渐减增量排序算法或者【分组插入排序】——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; } } }