算法魅力之排序.pptx

文档介绍：试一试（一）
已知序列
请按从小到大的顺序排列？
36
25
48
12
65
43
20
58
31
17
算法：解决问题的方法和步骤。
算法魅力之排序
自然语言描述（升序）

1、从第一个元素开始，该元素可以认为已经被排序
2、取出下一个元素，在已经排序的元素序列中从后向前扫描
3、如果该元素（已排序）大于新元素，将该元素移到下一位置，否则重复步骤6
4、重复步骤3，直到找到已排序的元素小于或者等于新元素的位置或者当前位置为空
5、将新元素插入到该位置后
6、重复步骤2~5，直至最后一个数
插入排序算法
返回
练一练（一）
模拟插入排序算法运行过程（升序）
试一试（二）
已知四个有序序列
请按从小到大的顺序排列成一个序列
练一练（二）
归并排序
分割
合并
13
10
8
20
19
4
15
7