十五 、希尔排序

原理：

 

希尔排序是在插入排序的基础上进行修改，分为三步：

 

1.计算最大间隔

 

2.执行插入排序

 

3.缩小间隔

 

源代码：

public class MyShellSort {

public static void Sort(int[] array)
{
int h =1; //初始化时间间隔

//计算最大的时间间隔

while(h < array.length /3)
{
h = h*3 +1;
}

//插入排序
while(h >0)
{
int tmp = 0;
for(int i = h;i <array.length;i++)
{
tmp = array[i];
int j =i;
while(j> h-1 && array[j-h]>tmp)
{
array[j] =array[j-h];
j-=h;
}
array[j] = tmp;
}



//减少时间间隔
h = (h -1)/3;
}

}
}