首先，希爾排序適用於待排序列關鍵有序。
接下來一步步**shell排序
我為了方便理解內部操作。我先把**輸出整理下。
#include#includeusing namespace std;
//同樣第乙個是哨兵，用來存放比較的內容。畢竟shell排序就是公升級版的直接插入排序
//含暫存單元的陣列v
int temp=;
vectorv(begin(temp),end(temp));
//列印陣列
看看就知道每次操作了
資料結構排序演算法 shell排序
希爾排序 sell排序 是改進的直接插入排序。思想將整個序列分為多個子串行，每個子串行分別進行直接插入排序，等每個子串行中的資料基本有序時，再 對全體記錄進行一次直接插入排序。排序過程 排序過程 第一趟 將16個元素分為8個子序列，每兩個元素作為乙個序列。每相隔8個元素的兩個元素組為乙個子串行。從第...
資料結構（排序） 希爾排序
希爾排序 希爾排序又稱縮小增量排序，是1959年由d.l.shell提出來的。演算法描述 1 先取定乙個小於n的整數gap1作為第乙個增量，把整個序列分成gap1組。所有距離為gap1的倍數的元素放在同一組中，在各組內分別進行排序 分組內採用直接插入排序或其它基本方式的排序 2 然後取第二個增量ga...
資料結構 排序 選擇排序
選擇排序 所謂選擇排序，就是不斷從剩下的元素中選擇最小的元素放入前面，那麼 前面 我們就從下標為 0 i 0 的第乙個元素開始 此時我們假設下標為 0 的元素是最小的，minindex 0,minindex 就是最小值的索引 相應的剩下的元素則從 i 1 的位置開始，也就是從 1 開始，然後依次與 ...