【算法题】希尔排序
来源:互联网 发布:爱淘宝 红包 编辑:程序博客网 时间:2024/06/06 08:47
希尔排序是基于插入排序的两个性质而提出改进方法的:
- 插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率。
- 但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位
void shellsort(int * array, int len){ int i, j, h, tmp; for (h = len / 2; h > 0; h = h / 2)//每个步长 { for (i = h; i < len; ++i)//其实是每个组交替插排 { tmp = array[i]; for (j = i - h; j >= 0;j -= h)//当前元素按步长 向左移动插入 { if (array[j]>tmp) { array[j + h] = array[j]; } else { break; } } array[j+h] = tmp; } }}int main(){ int array[5] {3, 2, 5, 1, 2}; ShellSort(array, 5); return 0;}
阅读全文
0 0
- 【算法题】希尔排序
- 排序算法--希尔排序
- 排序算法-希尔排序
- 排序算法--希尔排序
- 排序算法--希尔排序
- 排序算法---希尔排序
- 排序算法---希尔排序
- 排序算法--希尔排序
- 排序算法--希尔排序
- 排序算法:希尔排序
- 排序算法:希尔排序
- 【排序算法】希尔排序
- 排序算法---希尔排序
- 排序算法:希尔排序
- 排序算法-希尔排序
- 排序算法---希尔排序
- 排序算法-- 希尔排序
- 排序算法-希尔排序
- 牛人经验1(逻辑工程师必须寻求转型)
- VPN业务相关常用名词
- VS环境下C#控制台远程连接oracle数据库无需安装客户端非常简单
- 四位数中吸血鬼数的查找
- 快速排序算法java版实现
- 【算法题】希尔排序
- vuex学习实践笔记
- java.io.OutputStream.write(byte[] b, int off, int len)方法实例
- java中的replace和replaceAll的区别
- Material Design——RippleDrawable详解
- WebAPI 中使用Unity依赖注入
- hibernate save/persist/update/saveOrUpdate/merge解读
- ORACLE数据迁移
- python hdfs 模块的一些使用笔记