DSA——Shell排序算法

渐减增量排序算法或者【分组插入排序】——Shell排序基础

把数据分成h个子数组

  for(i=0-h)

　　排序子数组data

排序数组data【使用直接插入排序（因为当数据基本有序时，直接插入排序的效率比较高）】

视频理解：http://v.youku.com/v_show/id_XMzMyODk5MzI4.html

public void ShellSort(int data[])
	{
		int gap;
		int i,j;
		for(gap=data.length/2;gap>0;gap=gap/2)//**********gap>0
		{
			for(i=gap;i<data.length;i++)//******************3重循环，初始 ++
			for(j=i-gap;j>=0&&data[j]>data[j+gap];j-=gap)//*********初始，条件两条，  -gap
			{
				int temp=data[j];
				data[j]=data[j+gap];
				data[j+gap]=temp;
			}
		}
	}

　　

 

转载于:https://www.cnblogs.com/Cherrylalala/p/6546664.html