希尔排序代码剖析（java语言）

最新推荐文章于 2022-06-22 12:57:14 发布

跬步无惧千里遥

最新推荐文章于 2022-06-22 12:57:14 发布

阅读量132

点赞数 1

分类专栏：排序

本文链接：https://blog.csdn.net/weixin_39737372/article/details/80149521

版权

排序专栏收录该内容

3 篇文章 0 订阅

订阅专栏

public class ShellSort {
		public static void shellSort(int a[]) {
			int add=a.length-1;
			int x=1;
			do {
				add=add/3+1;//增量序列的选取，最终一定要为1
				//System.out.println("增量:"+add);
				for(int i=add;i<a.length;i++) {
					//将a[i]插入到有序子表
					if(a[i]<a[i-add]) {
						int t=a[i];
						System.out.println(a[i]+" "+a[i-add]);
						int j;
						//记录后移，直到找到插入位置
						for(j=i-add;j>=0&&t<a[j];j=j-add) {
							a[j+add]=a[j];
						}
						//插入
						a[j+add]=t;
						//for(int s:a) {
						//	System.out.print(s+" ");
						//}
						//System.out.println("第"+x+++"次插入后");
					}
				}
				
			}while(add>1);
		}
		public static void main(String[] args) {
			
			int a[]= {5,6,15,20,1,9,17,8,2,10,3,4,11,13,18,12,14,16,7,19};
			//调用希尔排序函数
			shellSort(a);
			System.out.println("排序结果如下：");
			for(int s:a) {
				System.out.print(s+" ");
			}
		}
		

}

测试数据结果如下

增量:7
2 6
5 2 15 20 1 9 17 8 6 10 3 4 11 13 18 12 14 16 7 19 第1次插入后
10 15
5 2 10 20 1 9 17 8 6 15 3 4 11 13 18 12 14 16 7 19 第2次插入后
3 20
5 2 10 3 1 9 17 8 6 15 20 4 11 13 18 12 14 16 7 19 第3次插入后
13 17
5 2 10 3 1 9 13 8 6 15 20 4 11 17 18 12 14 16 7 19 第4次插入后
14 15
5 2 10 3 1 9 13 8 6 14 20 4 11 17 18 12 15 16 7 19 第5次插入后
16 20
5 2 10 3 1 9 13 8 6 14 16 4 11 17 18 12 15 20 7 19 第6次插入后
增量:3
3 5
3 2 10 5 1 9 13 8 6 14 16 4 11 17 18 12 15 20 7 19 第7次插入后
1 2
3 1 10 5 2 9 13 8 6 14 16 4 11 17 18 12 15 20 7 19 第8次插入后
9 10
3 1 9 5 2 10 13 8 6 14 16 4 11 17 18 12 15 20 7 19 第9次插入后
6 10
3 1 6 5 2 9 13 8 10 14 16 4 11 17 18 12 15 20 7 19 第10次插入后
4 10
3 1 4 5 2 6 13 8 9 14 16 10 11 17 18 12 15 20 7 19 第11次插入后
11 14
3 1 4 5 2 6 11 8 9 13 16 10 14 17 18 12 15 20 7 19 第12次插入后
12 14
3 1 4 5 2 6 11 8 9 12 16 10 13 17 18 14 15 20 7 19 第13次插入后
15 17
3 1 4 5 2 6 11 8 9 12 15 10 13 16 18 14 17 20 7 19 第14次插入后
7 14
3 1 4 5 2 6 7 8 9 11 15 10 12 16 18 13 17 20 14 19 第15次插入后
增量:2
2 4
2 1 3 5 4 6 7 8 9 11 15 10 12 16 18 13 17 20 14 19 第16次插入后
10 11
2 1 3 5 4 6 7 8 9 10 15 11 12 16 18 13 17 20 14 19 第17次插入后
12 15
2 1 3 5 4 6 7 8 9 10 12 11 15 16 18 13 17 20 14 19 第18次插入后
13 16
2 1 3 5 4 6 7 8 9 10 12 11 15 13 18 16 17 20 14 19 第19次插入后
17 18
2 1 3 5 4 6 7 8 9 10 12 11 15 13 17 16 18 20 14 19 第20次插入后
14 18
2 1 3 5 4 6 7 8 9 10 12 11 14 13 15 16 17 20 18 19 第21次插入后
19 20
2 1 3 5 4 6 7 8 9 10 12 11 14 13 15 16 17 19 18 20 第22次插入后
增量:1
1 2
1 2 3 5 4 6 7 8 9 10 12 11 14 13 15 16 17 19 18 20 第23次插入后
4 5
1 2 3 4 5 6 7 8 9 10 12 11 14 13 15 16 17 19 18 20 第24次插入后
11 12
1 2 3 4 5 6 7 8 9 10 11 12 14 13 15 16 17 19 18 20 第25次插入后
13 14
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 19 18 20 第26次插入后
18 19
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 第27次插入后
排序结果如下：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20