希尔排序的C语言实现
来源:互联网 发布:php pc软件开发 编辑:程序博客网 时间:2024/05/21 23:33
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。
希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。
这里取常用的增量序列,这种增量序列不是最好的,改进过的增量序列有Hibbard提出的以及Sedgewick,想了解的可以自行百度。
希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。
先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt =1(dt <dt-1 …<d2<d1),即所有记录放在同一组中进行直接插入排序为止。
一种常见的希尔排序实现如下:
void shellsort(int a[], int len){int step, i, j, temp;for (step = len / 2;step > 0;step /= 2) {for (i = step;i < len;++i) {temp = a[i];for (j = i;j >= step && temp < a[j - step];j -= step)a[j] = a[j - step];a[j] = temp;}}}
这里取常用的增量序列,这种增量序列不是最好的,改进过的增量序列有Hibbard提出的以及Sedgewick,想了解的可以自行百度。
阅读全文
0 0
- 希尔排序的c语言实现代码
- C语言希尔排序的实现
- 希尔排序的C语言实现
- C语言实现希尔排序
- c语言实现希尔排序
- C语言实现希尔排序
- 希尔排序C语言实现
- 希尔排序-C语言实现
- 希尔排序c语言实现
- 希尔排序-c语言实现
- 排序算法的C语言实现-希尔排序
- 排序【2】之希尔排序的C语言实现
- C语言实现排序算法---希尔排序
- 希尔排序及C语言实现
- 希尔排序 shellinsert c语言实现
- 希尔排序(C语言实现)
- 希尔排序及C语言实现
- 希尔排序(C语言实现)
- 最小二乘法
- 20170810Link
- JavaMail邮件发送 工具类
- 关注国情民情,从身边做起
- 51NOD1003 阶乘后0的个数
- 希尔排序的C语言实现
- Nginx+Tomcat+其他存储 负载均衡配置和session共享资料整理及例子
- Android组件化开发探索及项目实践
- 134. Gas Station
- 安卓Application中onCreat()方法开放出去的办法
- 怎么让子视图不响应父试图的手势
- 推荐几个精致的 web UI框架
- 微信小程序开发Flex布局总结
- Android学习之MediaPlayer 音频播放器