【C语言程序设计】C语言希尔排序算法！
用希尔排序法对一组数据由小到大进行排序，数据分别为 69、56、12、136、3、55、46、 99、88、25。
实现过程：
(1) 自定义函数 shsort()，实现希尔排序。
(2) main() 函数作为程序的入口函数。
程序代码如下：
#include <stdio.h>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])){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;}
运行结果：
请输入 10 个数据：
69 56 12 136 3 55 46 99 88 25
排序后的顺序是：
3 12 25 46 55 56 69 88 99 136
技术要点：
希尔排序是在直接插入排序的基础上做的改进，也就是将寒排序的序列按固定增量分成若干组，等距者在同二组中，然后再在组内进行直接插入排序。
这里面的固定增量从 n/2 开始，以后每次缩小到原来的一半。
不管你是转行也好，初学也罢，进阶也可，如果你想学编程，进阶程序员~
【值得关注】我的 编程学习交流俱乐部：
【Q群：712650528】
全栈程序员正在等你加入~
点击下方 ↓ 原文链接 即可直接进入~