您现在的位置:首页 --> 查看专题: 折半插入
折半插入排序也是插入排序的一种, 和直接插入排序区别在于插入点不同. 由于插入排序是在一个前面已经排好的序列中进行插入操作, 直接插入是需要进行顺序从右到左进行比较(可以想下刚才我们的插入扑克牌的算法), 假如对 10, J, Q, K, A 要插入9 ,直接插入排序要从A开始依次比较, 一直比较到10. 而假如我们在即将要插入9的时候看到的是Q, 因为Q > 9 这样就知道9应该插入在牌的左边位置. 这种算法就是折半排序算法.
[ 共1篇文章 ][ 第1页/共1页 ][ 1 ]
近3天十大热文
- [103] Go Reflect 性能
- [14] 基于HTTP缓存轻松实现客户端应用的离线支持
- [14] 我的git笔记
- [13] osx平台上lol英雄联盟launcher启
- [13] 在JavaScript中什么时候使用==是正
- [13] 公钥私钥加密解密数字证书数字签名详解
- [12] 正态分布的前世今生(一)
- [11] Joomla反序列化漏洞的查漏补缺
- [11] Linux内存中的Cache真的能被回收么?
- [10] iTerm2 (Mac Terminal)
赞助商广告