摘要：這篇Java開發技術欄目下的“java 算法之希爾排序詳解及實現代碼”，介紹的技術點是“希爾排序詳解、實現代碼、希爾排序、Java、實現、代碼”，希望對大家開發技術學習和問題解決有幫助。

java 算法之希爾排序

一、思想

希爾排序：使數組中任意間隔為h的元素都是有序的。在進行排序的時候，如果h很大，我們就能將元素移動到很遠的地方，為實現更小的h有序創造方便。用這種方式，對任意以1結尾的h序列，我們都能夠將數據排序；

二、概念

h有序數組：任意間隔為h的元素都是有序的數組；

三、高效原因

對于大規模亂序數組插入排序很慢，因為它只會交換相鄰的元素，因此元素只能一點一點地從數組的一端移動到另一段；

希爾排序更高效的原因：它權衡了子數組的規模和有序性，在排序之初，各個子數組都很短；在排序之后子數組都是部分有序的，這兩種情況很適合插入排序；

四、代碼

/**

* 希爾排序

*

* @author pengcx

*

*/

public class Shell extends Sort {

public static void main(String[] args) {

String[] a = { "d", "a", "w", "b", "q" };

Shell.sort(a);

show(a);

}

/**

* 排序數組a

*

* @param a

* 排序的數組a

*/

protected static void sort(Comparable[] a) {

int N = a.length;

int h = 1;

while (h < N / 3) {

h = 3 * h + 1;

}

while (h >= 1) {

for (int i = 0; i < N; i++) {

for (int j = i; j >= h && less(a[j], a[j - h]); j -= h) {

exch(a, j, j - h);

}

}

h = h / 3;

}

}

}

感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！

總結

以上是生活随笔為你收集整理的希尔排序基础java代码_java 算法之希尔排序详解及实现代码的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。