Shell Sort

关注

原创最新推荐文章于 2026-06-08 08:12:08 发布 419 阅读 AI 写同款· GEO 优化 ›

总结目前开源的视频生成/视频编辑大模型随着Sora的爆火，视频生成和视频编辑受到了越来越多的关注。这篇博客总结一下目前开源的视频生成和视频编辑的大模型，并分析他们各自的优缺点，以及在自己进行科研任务或者工作中应该如何选用对应的开源模型，希望能给从事这一领域研究和使用的小伙伴们帮助。阅读详情

public class ShellSort 
{
	public void shellSort(int[] data, boolean isDesc)
	{
		for(int i = data.length/2; i > 0; i = i/2)
		{
			for(int j = 0; j < i; j ++)
			{
				insertSort(data, j, i, isDesc);
			}
		}
	}
	
	public void insertSort(int[] data, int begin, int gap, boolean isDesc)
	{
		if(isDesc == false)
		{
			for(int i = begin + gap; i < data.length; i = i + gap)
			{
				if(data[i] >= data[i - gap])
				{
					continue;
				}
				
				int key = data[i];
				
				for(int j = i - gap; j >= 0; j = j -gap)
				{
					if(data[j] > key)
					{
						data[j + gap] = data[j];
					}
					else
					{
						data[j] = key; break;
					}
				}
			}
		}
		else
		{
			for(int i = begin + gap; i < data.length; i = i + gap)
			{
				if(data[i] <= data[i - gap])
				{
					continue;
				}
				
				int key = data[i];
				
				for(int j = i - gap; j >= 0; j = j -gap)
				{
					if(data[j] < key)
					{
						data[j + gap] = data[j];
					}
					else
					{
						data[j] = key; break;
					}
				}
			}
		}
		
	}
	
	private void swap(int[] data, int m, int n)
	{
		int temp = data[m];
		data[m] = data[n];
		data[n] = temp;
	}
}

收录于