您现在的位置:首页 --> 查看专题: 希尔
折半插入排序也是插入排序的一种, 和直接插入排序区别在于插入点不同. 由于插入排序是在一个前面已经排好的序列中进行插入操作, 直接插入是需要进行顺序从右到左进行比较(可以想下刚才我们的插入扑克牌的算法), 假如对 10, J, Q, K, A 要插入9 ,直接插入排序要从A开始依次比较, 一直比较到10. 而假如我们在即将要插入9的时候看到的是Q, 因为Q > 9 这样就知道9应该插入在牌的左边位置. 这种算法就是折半排序算法.
[ 共1篇文章 ][ 第1页/共1页 ][ 1 ]
近3天十大热文
- [58] Go Reflect 性能
- [13] 系统工程师的自我修养- sed篇
- [12] iOS可视化编程 Tips 之“无需代码设置
- [12] 公钥私钥加密解密数字证书数字签名详解
- [11] 浅谈Web安全验证码
- [11] osx平台上lol英雄联盟launcher启
- [11] iTerm2 (Mac Terminal)
- [11] 正态分布的前世今生(一)
- [11] 基于HTTP缓存轻松实现客户端应用的离线支持
- [10] 手把手教你CSRF防护
赞助商广告