用希爾排序法對(duì)一組數(shù)據(jù)由小到大進(jìn)行排序，數(shù)據(jù)分別為 69、56、12、136、3、55、46、 99、88、25。
例子：
(1)自定義函數(shù) shsort()，實(shí)現(xiàn)希爾排序。
(2) main() 函數(shù)作為程序的入口函數(shù)。程序代碼如下：
#include
int shsort(int s[], int n) /* 自定義函數(shù) shsort()*/
{
int i,j,d;
d=n/2; /*確定固定增雖值*/
while(d>=1)
{
for(i=d+1;i
{
s[0]=s[i]; /*設(shè)置監(jiān)視哨*/
j=i-d; /*確定要進(jìn)行比較的元素的最右邊位置*/
while((j>0)&&(s[0]
{
s[j+d]=s[j]; /*數(shù)據(jù)右移*/
j=j-d; /*向左移d個(gè)位置V*/
}
s[j + d]=s[0]; /*在確定的位罝插入s[i]*/
}
d = d/2; /*增里變?yōu)樵瓉?lái)的一半*/
}
return 0;
}
int main()
{
int a[11],i; /*定義數(shù)組及變量為基本整型*/
printf("請(qǐng)輸入 10 個(gè)數(shù)據(jù)：n");
for(i=1;i
scanf("%d",&a[i]); /*從鍵盤(pán)中輸入10個(gè)數(shù)據(jù)*/
shsort(a, 10); /* 調(diào)用 shsort()函數(shù)*/
printf("排序后的順序是：n");
for(i=1;i
printf("%5d",a[i]); /*輸出排序后的數(shù)組*/
printf("n");
return 0;
}
運(yùn)行結(jié)果：
69 56 12 136 3 55 46 99 88 25
排序后的順序是：
3 12 25 46 55 56 69 88 99 136
總結(jié)：
希爾排序是在直接插入排序的基礎(chǔ)上做的改進(jìn)，也就是將寒排序的序列按固定增量分成若干組，等距者在同二組中，然后再在組內(nèi)進(jìn)行直接插入排序。這里面的固定增量從 n/2 開(kāi)始，以后每次縮小到原來(lái)的一半。
