溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家介紹利用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如何實現希爾排序算法就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
