Java 希爾排序

希爾排序，也叫遞減增量排序，是插入排序的一種更高效的改進版本。

希爾排序是基於插入排序的。將插入排序演算法內for迴圈中的所有 1 改為增量就可以。。。

希爾排序是基於插入排序的以下兩點性質而提出改進方法的：

基本思想：先取乙個小於n的整數d1作為第乙個增量，把檔案的全部記錄分組。所有距離為d1的倍數的記錄放在同乙個組中。先在各組內進行直接插入排序；然後，取第二個增量d2假設取增量為3，即把這組數下標為3*0、3*1，3*2，3*3的數進行插入排序、再把這組數下標+1再進行插入排序，直到所有數都進行排序。

即把下標為0、3、6、9的數進行插入排序：5 3 4 9插入排序結果為 3 4 5 9

把下標為1、4、7的數進行插入排序；6 7 2 插入排序結果為 2 6 7

把下標2、5、8的數進行插入排序 1 8 0 插入排序結果為0 1 8

這時把增量-1即增量為2，進行和上面一樣的操作

把下標為0、2、4、6、8的數進行插入排序：3 0 6 5 8 插入排序結果為：0 3 5 6 8

把下標為1、3、5、7、9的數進行插入排序：2 4 1 7 9 插入排序結果為：1 2 4 7 9

這時的序列已經接近公升序了

再將增量-1即增量為1，進行插入排序，

關於希爾排序增量的選擇有很多說法，理論上最後是1就可以，但是在時間上有所不同，關於希爾增量的選擇大家可以去查閱一些資料，也可以看一下這個reviewforjob——希爾排序（縮小增量排序）之塞奇威克增量序列

/**
* 希爾排序
*/class shell_sort
a[end + increment] = get;}}
system.out.println("希爾排序:");
for (int var : a) 
}}class test;
for (int var : data) 
system.out.println();
shell_sort.shellsort(data);
}}

Java 希爾排序

Java 希爾排序

希爾排序 Java

java 希爾排序

Java 希爾排序

Java 希爾排序

希爾排序 Java

java 希爾排序

相關推薦