人教版高一数学必修三第一章算法初步课件 算法案例(第四课时)

为什么说前 一趟的比较 中交换为0 次时，排序 完成？
3，2，5， 8， 6 ， 9
S3：如果前一趟的比较中交换的次数为0，说明排序已 完成，否则回到S2。
排序的算法 将下面数字按由小到大的顺序排列
8，3，2，5，9，6 请将每一趟的结果写出来
第1趟
8
3
3
3
3
3
3
8
2
2
2
2
2
2
8
5
5
5
5
5
5
8
8
8
9
9
9
9
9
6
6
6
6
6
6
9
4 该趟中交换的次数为________次
排序的算法 将下面数字按由小到大的顺序排列
8，3，2，5，9，6 请将每一趟的结果写出来
第2趟
3
2
2
2
2
2
2
3
3
3
3
3
5
5
5
5
5
5
8
8
8
8
6
6
6
6
6
6
8
8
9
9
9
9
9
9
2 该趟中交换的次数为________次
排序的算法 将下面数字按由小到大的顺序排列
排序的算法
将下面数字按由小到大的顺序排列 8，3，2，5，9，6
方法1： S1：比较第2个数与第1个数的大小，并排序得3，8
S2：将第3个数与S1中的数比较，插入适当的位置，得到 2，3，8
S3：将第4个数与S2中的数比较，并插入适当的位置，如 此继续下去，直到把最后一个数插入到上一步已排好的数 列的合适位置为止，得到：
5
6
8
9
排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6
方法2：
根据题意， 一趟后的结 果是什么？
S1：用第1个数与第2个数比较，若前者小则两数不变， 否则，交换这两个数的位置。
S2：按这样的原则，比较第2个数和第3个数，前者小 则两数不变，否则，交换这两个数的位置……直到比 完最后两个数。（称为“一趟”）
2 ，3， 5， 8
S4：
2 ，3， 5， 8 ，9
S5：
2 ，3， 5， 6 ， 8 ， 9
排序的算法 将下面数字按由小到大的顺序排列
8，3，2，5，9，6
方法1：
8
3
2
5
9
6
过
开始
程 演
排第1次
示 排第2次
8
3
2
5
9
6
3
8
2
5
9
6
2
3
8
5
9
6
排第3次
2
3
5
8
9
6
排第4次
2
3
5
8
9
6
排第5次
2
3
8，3，2，5，9，6 请将每一趟的结果写出来
第3趟
2
2
2
3
3
3
5
5
5
6
6
6
8
8
8
9
9
9
0 该趟中交换的次数为________次，
所以排序的结果为：
2，3，5，6，8，9
2
2
2
3
3
3
5
5
5
6
6
6
8
8
8
9
Hale Waihona Puke Baidu
9
9
练习： 1、根据前面的介绍阅读课本P32的例3，并完成图1.3-6的填空
课后作业 课本P38的习题1.3第2、3题