算法--04.希尔排序
来源:互联网 发布:游戏王灵兽使淘宝 编辑:程序博客网 时间:2024/05/16 09:11
希尔排序(Shell`s Sort)可以看成是在插入排序的基础上,利用插入排序基本有序效率高的特性,将元素分组,进行排序。
for(step=n/2; step>0; step/=2) for(i=step;i<n;i++)
for(step)将数组分为N/2组,然后慢慢缩量,最终汇成一组进行总插入排序;
for(i)如同插入排序,将元素在组内进行排序;
参考学习
白话经典算法系列之三 希尔排序的实现
http://blog.csdn.net/morewindows/article/details/6668714
性能分析
平均时间复杂度O(nlog2n)
空间复杂度:O(1)
稳定性:不稳定
0 0
- 算法--04.希尔排序
- 排序算法--希尔排序
- 排序算法-希尔排序
- 排序算法--希尔排序
- 排序算法--希尔排序
- 排序算法---希尔排序
- 排序算法---希尔排序
- 排序算法--希尔排序
- 排序算法--希尔排序
- 排序算法:希尔排序
- 排序算法:希尔排序
- 【排序算法】希尔排序
- 排序算法---希尔排序
- 排序算法:希尔排序
- 排序算法-希尔排序
- 排序算法---希尔排序
- 排序算法-- 希尔排序
- 排序算法-希尔排序
- 哈理工OJ 1151 追求(斐波那契变形【思维题目】)
- 1003. 我要通过!(20)
- LRU、LFU、FIFO算法总结
- 回文数判断
- 关于字符数组,字符指针 strlen和sizeof总结
- 算法--04.希尔排序
- 手工上传,下载(Blob,base64)
- Android APP都有的引导、欢迎界面 详解
- 首款提供免费自动更新的专业软件性能测试工具
- I00039 亲密数(Amicable numbers)
- 剑指Offer_08 旋转数组的最小数字
- 浙大PAT甲级 1084
- SSH实现免密码登录
- 用getchar实现fgets的功能