直接插入算法c语言代码,C语言实现希尔排序算法

希尔排序的基本思想是：先将整个待排序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。

用希尔排序法对一组数据由小到大进行排序，数据分别为 69、56、12、136、3、55、46、 99、88、25。

实现过程：

(1)自定义函数 shsort()，实现希尔排序。

(2) main() 函数作为程序的入口函数。程序代码如下：

#include

int shsort(int s[], int n) /* 自定义函数 shsort()*/

{

int i,j,d;

d=n/2; /*确定固定增虽值*/

while(d>=1)

{

for(i=d+1;i<=n;i++) /*数组下标从d+1开始进行直接插入排序*/

{

s[0]=s[i]; /*设置监视哨*/

j=i-d; /*确定要进行比较的元素的最右边位置*/

while((j>0)&&(s[0]

{

s[j+d]=s[j]; /*数据右移*/

j=j-d; /*向左移d个位置V*/

}

s[j + d]=s[0]; /*在确定的位罝插入s[i]*/

}

d = d/2; /*增里变为原来的一半*/

}

return 0;

}

int main()

{

int a[11],i; /*定义数组及变量为基本整型*/

printf("请输入 10 个数据：\n");

for(i=1;i<=10;i++)

scanf("%d",&a[i]); /*从键盘中输入10个数据*/

shsort(a, 10); /* 调用 shsort()函数*/

printf("排序后的顺序是：\n");

for(i=1;i<=10;i++)

printf("%5d",a[i]); /*输出排序后的数组*/

printf("\n");

return 0;

}

linuxidc@linuxidc:~/linuxidc.com$ ./linuxidc.com

请输入 10 个数据：

1 88 66 17 59 60 19 58 100 91

排序后的顺序是：

1  17  19  58  59  60  66  88  91  100

linuxidc@linuxidc:~/linuxidc.com$ ./linuxidc.com

请输入 10 个数据：

8 7 9 5 4 1 2 3 10 6

排序后的顺序是：

1    2    3    4    5    6    7    8    9  10

分析

希尔排序是在直接插入排序的基础上做的改进，也就是将寒排序的序列按固定增量分成若干组，等距者在同二组中，然后再在组内进行直接插入排序。这里面的固定增量从 n/2 开始，以后每次缩小到原来的一半。