十大排序算法——希尔排序
特点:
思想
图片摘取自b站尚硅谷教学视频
https://www.bilibili.com/video/BV1E4411H73v/?p=63
算法步骤
java代码实现
public static void main(String[] args) {
int[] a = {10,9,8,7,6,5,4,3,2,1};
int add = a.length/2;
while(add>=1) {//确定增量
//增量内执行插入排序
for(int i=add;i<a.length;i++){
int temp = a[i];
int j=i-add;
while(j>=0&&temp<a[j]) {
a[j+add]= a[j];
j -= add;
}
a[j+add]= temp;
}
//增量进行变动
add = add/2;
}
System.out.println(Arrays.toString(a));
}
测试时间的代码
创建数组并获取开始时间:
//创建80000个随机的数组
int[] a = new int[80000];
for(int i=0;i<80000;i++) {
a[i]= (int)(Math.random()*8000000);//生成一个【0,8000000】范围的数
}
//开始时间
long startTime = System.currentTimeMillis();
待测试代码片段
获取结束时间并计算程序运行时间(毫秒为单位)
//结束时间
long endTime = System.currentTimeMillis();
System.out.println("程序运行时间:"+(endTime-startTime)+"ms");