插入排序学习笔记
来源:互联网 发布:破解 联想 网络控制 编辑:程序博客网 时间:2024/05/17 00:01
比如有个堆数据位置分别用0 1 2 3 4 5 6 7 8 9 来表示
插入排序的思想就是:
第一次假设0位置已经排好了
第二次就要把1位置插入已经排行队列(其实这时队列只有0位置),所以只要和0比较。小的放在前面
经过这次插入0 和1位置已经排好了
第三次就要把2位置插入上面已经排好了的队列中,这时2位置的数据从后面比较开始,首先和1位置再,如果大于1位置的就直接放在2位置不用比教了。。否则(1位置和2位数据交换)就再和0位置比较(这次队列中就有3个已经排好的数据了)
第四次就要把4位置插入队列中。4首先和3比较,如果4大于3位置的就直接放在4位置,结束。。负责3和4位置的数据交换。。再用2和3位置比较。。。
一直下去插入排序就是这样了。。
程序看以看这位帅哥的:
http://blog.csdn.net/feixiaoxing/article/details/6844826- 插入排序学习笔记
- 插入排序---学习笔记
- 算法学习笔记----插入排序
- 算法学习笔记--插入排序
- 排序学习笔记(1) - 插入排序
- 排序之直接插入排序学习笔记
- [学习笔记]排序算法之插入排序
- Java学习笔记排序算法----------插入排序
- java插入法排序学习笔记
- 学习笔记(一)插入排序
- 算法学习笔记之插入排序
- 算法学习笔记之插入排序算法
- 插入排序-算法导论学习笔记
- 插入排序-《算法导论》学习笔记一
- 算法学习笔记之插入排序
- (Java学习笔记5.3)插入排序
- 数据结构学习笔记(14)---插入排序
- 数据结构学习笔记 --- 排序(插入排序、希尔排序)
- HDU 1532 Drainage Ditches(增广路)
- db2的应用,自动增长约束、唯一约束等等
- 毕业季,大学情。
- 视频点播方案书
- python的id函数
- 插入排序学习笔记
- 反转控制(IOC)与依赖注入(DI)
- (转载)程序员的出路
- Android Tween动画
- ubuntu常用命令
- 数据库表被锁
- 【android】scaleType属性与ImagView中图片的显示的关系
- 【转】函数重载、覆盖和隐藏
- Android 常用代码片段