在数据为8万的时候与插入排序速度差不多。在80万的时候明显拉开差距代码如下
package a;
import java.util.Arrays;
public class InsetShell {
public static void main(String[] args) {
// int var = 8;
int var = 800000;
int [] arr = new int[var];
for (int i = 0; i < arr.length; i++) {
arr[i] = (int)(Math.random()*80000000);
}
long sta = System.currentTimeMillis();
for (int gap = arr.length/2; gap>0; gap/=2) {//这个就是希尔排序的思路,一直2 知道最后 是1
for (int i =gap ; i < arr.length; i++) {//这个是用于次数,每一次找到一个,所以也就是少了gap次
int index = i;
int value = arr[index];//这个就是用于记录当前变量 上边是索引
while (index-gap>=0&&arr[index] < arr[index - gap]) {//前边为什么要用-gap,是为了数据下标
arr[index] = arr[index-gap];//把上一个移动到当前。
index-=gap;
}
arr[index] = value;
}
}
long end = System.currentTimeMillis();
System.out.println((end-sta));
// System.out.println(Arrays.toString(arr));
}
}
来源:CSDN
作者:Be_With_I
链接:https://blog.csdn.net/Be_With_I/article/details/104260064