基本思想：
將整個待排序記錄
分割成若干個子串行，在子串行內分別進行直接插入排序，待整個序列中的記錄
基本有序
時，對全體記錄進行直接插入排序。
子串行不是
被簡單的「逐段分割」，而是將
相距某個「增量」的記錄組成乙個子串行，
希爾排序開始時增量較大，每個子串行中的記錄個數較少，從而排序速度較快；當增量較小時，雖然每個子串行中記錄個數較多，但整個序列已基本有序，排序速度也較快。
#include using namespace std;
void shellsort(int arr_int, int n)
{ int j,step;
for(step = n/2; step>0; step = step/2)
{for(int i=step+1; i<=n; i++)
{j = i - step;
if(j>0 && arr_int[i]
C 希爾排序
1 首先，從陣列的首元素開始每隔 步長 間隔 個元素就挑選乙個元素出來作為子陣列元素。2 然後每個子陣列各自進行比較，比較好後，每個子陣列都有順序，進入下一輪，步長 間隔 減少，再根據步長 間隔 分組進行比較。3 重複以上操作，最後就有順序了。include include using namesp...
希爾排序 C
先將待排序記錄序列分割成若干個 較稀疏的 子串行，分別進行直接插入排序。經過上述粗略調整，整個序列中的記錄已經基本有序，最後再對全部記錄進一次直接插人排序。首先選定記錄間的距離為d1 i 1 在整個待排序記錄序列中將所有間隔為d1的記錄分成 組，進行組內直接插入排序。然後取i i 1，記錄間的距離為...
希爾排序（C）
希爾排序 希爾排序是一種直接插入排序的改進版，插入排序每次移動一位，移動效率較低，而希爾排序將陣列分割成 n 份，每次移動 n 位，因此相比插入排序要高效。當移動位數n等於1時，等同於直接插入排序 鏈結 演算法描述 假設 對於集合 n len 進行希爾排序，將 n 分割成 n 份，進行一次插入排序，...