shell(希爾)排序是一種改進(jìn)的插入排序(鏈接)，如對(duì)數(shù)組{4, 7, 2, 8, 5, 1, 3, 6}，取距離增量為d = 8/2 = 4，形式上將數(shù)組分為了4組， 4 7 2 8 5 1 3 6
每一列為一組，組內(nèi)排序后為 4 1 2 6 5 7 3 8 ，即排序后的數(shù)組為{4 1 2 6 5 7 3 8}，再取距離增量為d = 4/2 = 2，則可分為2組，每一列為一組 4 1 2 6 5 7 3 8 ?，組內(nèi)排序后為
? 2 1 3 6 4 7 5 8 排序后的數(shù)組為{2 1 3 6 4 7 5 8}，然后采用插入排序即可。 下面的shell_sort函數(shù)為<<C programming language>>中的源碼 #include <iostream>
using namespace std;

void shell_sort(int* a, int n);
int main()
{
int a[8] = {4, 7, 2, 8, 5, 1, 3, 6};
shell_sort(a,8);
for(int i = 0;i <8;i++)
printf("%d\n", a[i]);
return 0;
}

void shell_sort(int v[], int n)
{
int gap, i, j, temp;
for (gap = n/2; gap > 0; gap /= 2)
for (i = gap; i < n; i++)
for (j=i-gap; j>=0 && v[j]>v[j+gap]; j-=gap)
{
temp = v[j];
v[j] = v[j+gap];
v[j+gap] = temp;
}
}

轉(zhuǎn)載于:https://www.cnblogs.com/null00/archive/2011/05/08/2065045.html

總結(jié)

以上是生活随笔為你收集整理的shell(希尔)排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。