希尔排序

十大排序算法——希尔排序

特点：

思想

图片摘取自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");