内容简介:希尔排序的基本思想是:先将整个待排序列分割成若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序。用希尔排序法对一组数据由小到大进行排序,数据分别为 69、56、12、136、3、55、46、 99、88、25。实现过程:
希尔 排序 的基本思想是:先将整个待排序列分割成若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序。
用希尔排序法对一组数据由小到大进行排序,数据分别为 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; }
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 开始,以后每次缩小到原来的一半。
以上所述就是小编给大家介绍的《C语言实现希尔排序算法》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:- 算法之常见排序算法-冒泡排序、归并排序、快速排序
- 排序算法之冒泡排序改进算法
- 快速排序算法,C语言快速排序算法深入剖析
- 排序算法下——桶排序、计数排序和基数排序
- 数据结构和算法面试题系列—排序算法之快速排序
- 数据结构和算法面试题系列—排序算法之基础排序
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
浪潮之巅(下册)
吴军 / 人民邮电出版社 / 2013-6 / 45.00元
《浪潮之巅(第2版)(下册)》不是一本科技产业发展历史集,而是在这个数字时代,一本IT人非读不可,而非IT人也应该阅读的作品。一个企业的发展与崛起,绝非只是空有领导强人即可达成。任何的决策、同期的商业环境,都在都影响着企业的兴衰。《浪潮之巅》不只是一本历史书,除了讲述科技顶尖企业的发展规律,对于华尔街如何左右科技公司,以及金融风暴对科技产业的冲击,也多有着墨。此外,《浪潮之巅》也着力讲述很多尚在普......一起来看看 《浪潮之巅(下册)》 这本书的介绍吧!