C 實現希爾排序

2021-10-08 02:37:30 字數 1149 閱讀 4169

希爾排序可認為是直接插入排序的公升級版,直接插入排序是一位一位的挪動,而希爾排序是將步長設定為乙個較大的位置,特點如下:

1.一次移動,移動位置較大,跳躍式的接近排序後的最終位置

2.最後一次只需要少量移動

3.增量移動必須是遞減的,最後乙個必須是1

3.增量序列應該是互質的

**如下:

#include

#include

using

namespace std;

vector<

int>

shellsort

(vector<

int> list,

int length)

int gap = length;

while

(gap)

result[j + gap]

= temp;}}

return result;

}int

main()

;int length =

sizeof

(arr)

/sizeof

(arr[0]

);vector<

int>

test

(arr, arr +

sizeof

(arr)

/sizeof

(arr[0]

)); cout <<

"排序前:"

<< endl;

for(

int i =

0; i < test.

size()

; i++

) cout << endl;

vector<

int> result;

result =

shellsort

(test, length)

; cout <<

"排序後:"

<< endl;

for(

int j =

0; j < result.

size()

; j++

) cout << endl;

return0;

system

("pause");

}

參考:

希爾排序C 實現

shell sort 希爾排序是一種對直接插入排序的改進方法,使用直接插入排序對於乙個基本有序的數列進行排序時,內部迴圈的次數會明顯減少,因此可以減小時間複雜度 希爾排序就是先使數列基本有序,然後再直接插入排序,減小插入排序的時間複雜度 希爾排序首先按一定增量進行插入排序,再逐步縮減增量,當這一增量...

c 實現希爾排序

希爾排序 shell sort 也稱為遞減增量排序演算法,是插入排序的一種高速而穩定的改進版 本。希爾排序是基於插入排序的以下兩點性質而提出改進方法的 1.插入排序在對幾乎已經排好序的資料操作時,效率高,即可以達到線性排序的效率 2.但插入排序一般來說是低效的,因為插入排序每次只能將資料移動一位。希...

希爾排序(c 實現)

希爾 shell 排序的基本思想是 先取乙個小於n的整數d1作為第乙個增量把檔案的全部記錄分成d1個組。所有距離為d1的倍數的記錄放在同乙個組中。先在各組內進行直接插入排序 然後,取得第二個增量d2 一般取d1 n 2,di 1 di 2。如果結果為偶數,則加1,保證di為奇數。希爾排序.cpp 定...