希爾排序法中距離為d是什麼意思

1樓：匿名使用者

希爾排序(shell sort)是插入排序的一種。因d．l．shell於1959年提出而得名。

先取乙個小於n的整數d1作為第乙個增量，把檔案的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同乙個組中。先在各組內進行直接插入排序；然後，取第二個增量d2

希爾排序的詳解

2樓：網友

希爾排序基本思想：先取乙個小於n的整數d1作為第乙個增量，把檔案的全部記錄分成d1個組。所專有距離為d1的倍數的記屬錄放在同乙個組中。

先在各組內進行直接插入排序；然後，取第二個增量d2舉例說明：

對於這樣乙個無序的陣列5 9 3 2 6 11 8 1 7 4 10 ，想把它變成順序遞增的陣列1 2 3 4 5 6 7 8 9 10 11。先隔3個元素取一次：把5 2 8 4取了出來，往後搓一位，把9 6 1 10取出來，再往後搓一位，又把3 11 7取出來。

於是得到了第一趟排序的結果：2 1 3 4 6 7 5 9 11 8 10.現在再以2為間隔重複以上步驟（這次得到的是兩個小組）得到了2 1 3 4 5 7 6 8 11 9 10。

最後再以1為間隔再搞一次（實際上這一步就是從左到右兩兩比較，調整位置），就得到了想要的結果。

這就是希爾排序，其要義就是先進行巨集觀調整，再進行微觀調整。

3樓：加油天下第一

基本思想。

先取乙個小於n的整數d1作為第乙個增量，把檔案的全部記錄分成個組。所有距離為d1的倍數的記錄放在同乙個組中。先在各組內進行直接插入排序；然後，取第二個增量d20&&r[0].

key0)#endif

#if 0/演算法2

int j;

for(j = i - k;j>=0 &&t < a[j];j -= k)

a[j + k] = a[j];

a[j + k] = t;

#endif

#if 0/演算法3

int j;

for(j = i;j >= k &&t < a[j - k];j -= k)

a[j] = a[j - k];

a[j] = t;

#endif

演算法4int j = i;

while(j >= k &&t < a[j - k])

a[j] = t;

k /= 2;}}

int main()

shellsort(a,sizeof(a)/sizeof(a[0]))

for(int k = 0;k < n;k++)

printf("a[%d] = %d",k,a[k]);

return 0;

c++void shellsort(int a, int n)

a[j + d] = temp;}}

希爾排序的排序過程

4樓：傑士蓯

希爾排序屬於插入類排序，是將整個有序序列分割成若干小的子序列分別進行插入排序。

排序過程：先取乙個正整數d10&&r[0].key<>

什麼是希爾排序

5樓：網友

希爾排序(shell sort)是插入排序的一種。是針對直接插入排序演算法的改進。該方法又稱縮小增量排序，因dl．shell於1959年提出而得名。

希爾排序基本思想：

先取乙個小於n的整數d1作為第乙個增量，把檔案的全部記錄分成（n除以d1）個組。所有距離為d1的倍數的記錄放在同乙個組中。先在各組內進行直接插入排序；然後，取第二個增量d2該方法實質上是一種分組插入方法。

給定例項的shell排序的排序過程。

假設待排序檔案有10個記錄，其關鍵字分別是：

增量序列的取值依次為：

希爾排序方法

6樓：堵珺琪

希爾排序是插入排序的一種。

基本思想：先取乙個小於。n的整數。

d作為第乙個增量，把檔案的全部記錄分成。d

個組。所有距離為。dl

的倍數的記錄放在同乙個組中。先在各組內進行直接插人排序；然後，取第二個增量。d

d重複上述的分組和排序，直至所取的增量。dt1(dtdt-l

該方法實質上是一種分組插入方法。

希爾排序法中距離為d是什麼意思

輔助排序分是什麼意思，今年錄取的輔助排序分怎麼有4個，分別是什麼意思

海賊王d是什麼意思，海賊王D是什麼意思

鋼筋d什麼意思，建築鋼筋中的d是什麼意思

其他用戶還看了：