1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
选修1算法与程序设计《3.4.2*插入排序算法》新课标PPT课件优质课下载
48
12
65
43
20
58
31
17
算法:解决问题的方法和步骤。
自然语言描述(升序)
1、从第一个元素开始,该元素可以认为已经被排序
2、取出下一个元素,在已经排序的元素序列中从后向前扫描
3、如果该元素(已排序)大于新元素,将该元素移到下一位置,否则重复步骤6
4、重复步骤3,直到找到已排序的元素小于或者等于新元素的位置或者当前位置为空
5、将新元素插入到该位置后
6、重复步骤2~5,直至最后一个数
插入排序算法
返回
练一练(一)
模拟插入排序算法运行过程(升序)
试一试(二)
已知四个有序序列
请按从小到大的顺序排列成一个序列
练一练(二)
归并排序