数据结构之希尔排序
来源:互联网 发布:淘宝阿苏纳刷怪升级 编辑:程序博客网 时间:2024/05/01 23:16
希尔排序的思想是先将待排序列分割成若干个子序列分别进行插入排序,待整个序列基本有序时,再对整个序列进行直接插入排序。
其实现如下:
void shell_sort(int *array, int length){ int gap = 0; int i = 0; int j = 0; int value = 0; for(gap = length / 2; gap > 0; gap /= 2) { for(i = gap; i < length; ++i) { value = array[i]; for(j = i - gap; j >= 0 && array[j] > value; j -= gap) { array[j + gap] = array[j]; } array[j + gap] = value; } }}
希尔排序又名缩小增量排序,增量gap的具体选值到目前为止还没有一个确定的规则,但是有一个最基本的要求就是最后一次的增量要为1!!!!
1 0
- 数据结构之希尔排序
- 数据结构之希尔排序
- 数据结构之希尔排序
- 数据结构之希尔排序
- 数据结构--排序之希尔排序
- 数据结构之排序:希尔排序
- 数据结构学习之 希尔排序
- python数据结构之希尔排序
- 数据结构之排序之希尔排序
- 【希尔排序】数据结构实验之排序六:希尔排序
- 【数据结构之排序3】希尔排序
- 数据结构之插入排序与希尔排序
- 数据结构之排序(四)希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- java数据结构排序之希尔排序实现
- 数据结构实验之排序六:希尔排序
- 电磁感应原理
- struts配置文件中结果类型小结
- android开发性能优化经验总结一
- centos 创建软连接后,打开软连接文件,报错:Too many levels of symbolic link
- POJ2606&1118 同直线最多点数
- 数据结构之希尔排序
- LeetCode进阶之路(Generate Parentheses)
- hbase集群搭建后感悟
- 计算机网络——数据链路层(4)
- JavaScript 基础知识总结归纳(一)
- JHTP小结_第十二章_GUI组件(上篇)-Part 1
- Hust oj 1101 Bombs of HRBUST(Prim)
- 直流电和交流电
- xUtils源码解析