1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
选修1算法与程序设计《3.4.2*插入排序算法》精品PPT课件优质课下载
13
18
33
43
30
20
39
…
…
无序区
无序区第1个元素
插入排序
一. 基本思想:将一个数据序列看作两部分,前一部分是有序的,后一部分是无序的;排序时,把无序序列中的元素逐个“插入”到有序序列中,使得有序部分的元素个数不断增加,无序部分的个数相应减少,直至所有的元素成为有序序列。
最简单情况:前面9个数据有序,后面1个无序
A(1)
A(2)
A(3)
A(4)
A(5)
A(6)
A(7)
A(8)
A(9)
A(10)
1