04希爾排序

2021-08-22 19:16:18 字數 828 閱讀 7043

希爾排序是一種插入法排序的一種改進版本,同時要知道希爾排序是一種非穩定的排序演算法,非穩定排序是值當有兩個相同值在進行排序的時候,可能會引起位置調換。

希爾排序的思想是:

先取乙個小於n的整數d作為增量,將所有元素進行分組,所有距離為d的倍數的記錄放在同乙個族中,先在各組中進行直接插入排序,然後再取第二個整數d2作為增量進行分組和排序,一直到增量為1的時候,再進行最後一次排序,這樣就對整個陣列進行了完整的排序。

具體**如下所示:

#include using namespace std;

void print(int *a, int n)

cout << endl;

}void xier_order(int *a, int n)

else

}a[j] = tmp;

} } print(a, n);

}void main()

; int n = sizeof(a) / sizeof(*a);

xier_order(a, n);

cout << "result" << endl;

print(a, n);

cout << "hello world";

system("pause");

return;

}

執行結果如下所示:

排序 希爾排序

希爾排序 shell sort 又稱為縮小增量排序,輸入插入排序演算法,是對直接排序演算法的一種改進。本文介紹希爾排序演算法。對於插入排序演算法來說,如果原來的資料就是有序的,那麼資料就不需要移動,而插入排序演算法的效率主要消耗在資料的移動中。因此可知 如果資料的本身就是有序的或者本身基本有序,那麼...

排序 希爾排序

縮小增量排序 待排序列按關鍵字基本有序時,直接插入排序的效率很高 希爾排序思想 將整個待排記錄分割為若干子串行分別進行直接插入排序,待整個序列中的記錄基本有序時,再對全體記錄進行一次直接插入排序,就可以完成整個排序工作 增量序列中的值沒有除1以外的公因子,且最後乙個增量必須等於1 子串行的構成不是逐...

排序 希爾排序

希爾排序是插入排序中的乙個分支,但是較簡單插入排序又有較大的改進,這使得它成為了歷史上第一批突破二次時間屏障的排序演算法之一哦。它是通過比較一定間隔的元素來工作的。因此希爾排序又稱為縮小增量排序。直接插入排序對於原始資料基本有序的情況下,效率較高。在此的基礎上。我們可以想辦法,使資料基本有序,然後利...