1.3.4 生活中的算法实例 课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2 ,3, 5, 8 S4: S5: 2 ,3, 5, 8 ,9 2 ,3, 5, 6 , 8 , 9
排序的算法
将下面数字按由小到大的顺序排列 8,3,2,5,9,6 方法1: 过 程 演 示 开始 排第1次 排第2次 排第3次 排第4次 排第5次 8 8 3 2 2 3 3 8 3 3 2 2 2 8 5 5 5 5 5 8 9 9 9 9 9 6 6 6 6 6
9
8
9
8
9
8
9
8
9
8
9
该趟中交换的次数为________次,
0
练习: 1、根据前面的介绍阅读课本P32的例3,并完成图1.3-6的填空
课后作业 课本P38的习题1.3第2、3题
3
2
2
3
2
3
2
3
2
3
2
3
5
8
5
8
5
8
5
8
5
6
5
6
6wk.baidu.com
9
6
9
6
9
6
9
8
9
8
9
该趟中交换的次数为________次
2
排序的算法 将下面数字按由小到大的顺序排列 8,3,2,5,9,6 请将每一趟的结果写出来 第3趟
所以排序的结果为:
2,3,5,6,8,9
2
3
2
3
2
3
2
3
2
3
2
3
5
6
5
6
5
6
5
6
5
6
5
6
8
排序的算法 将下面数字按由小到大的顺序排列 8,3,2,5,9,6 请将每一趟的结果写出来 第1趟
8
3
3
8
3
2
3
2
3
2
3
2
2
5
2
5
8
5
5
8
5
8
5
8
9
6
9
6
9
6
9
6
9
6
6
9
该趟中交换的次数为________次
4
排序的算法 将下面数字按由小到大的顺序排列 8,3,2,5,9,6 请将每一趟的结果写出来 第2趟
2
2
3
3
5
5
8
6
9
8
6
9
排序的算法
将下面数字按由小到大的顺序排列 8,3,2,5,9,6 方法2: 根据题意, 一趟后的结 果是什么? 为什么说前 一趟的比较 中交换为0 次时,排序 完成? S1:用第1个数与第2个数比较,若前者小则两数不变, 否则,交换这两个数的位置。 S2:按这样的原则,比较第2个数和第3个数,前者小 则两数不变,否则,交换这两个数的位置……直到比 完最后两个数。(称为“一趟”) 3,2,5, 8, 6 , 9 S3:如果前一趟的比较中交换的次数为0,说明排序已 完成,否则回到S2。
算法案例
(第四课时)
排序的算法
将下面数字按由小到大的顺序排列
8,3,2,5,9,6 方法1: S1:比较第2个数与第1个数的大小,并排序得3,8 S2:将第3个数与S1中的数比较,插入适当的位置,得到 2,3,8
S3:将第4个数与S2中的数比较,并插入适当的位置,如 此继续下去,直到把最后一个数插入到上一步已排好的数 列的合适位置为止,得到:
排序的算法
将下面数字按由小到大的顺序排列 8,3,2,5,9,6 方法1: 过 程 演 示 开始 排第1次 排第2次 排第3次 排第4次 排第5次 8 8 3 2 2 3 3 8 3 3 2 2 2 8 5 5 5 5 5 8 9 9 9 9 9 6 6 6 6 6
9
8
9
8
9
8
9
8
9
8
9
该趟中交换的次数为________次,
0
练习: 1、根据前面的介绍阅读课本P32的例3,并完成图1.3-6的填空
课后作业 课本P38的习题1.3第2、3题
3
2
2
3
2
3
2
3
2
3
2
3
5
8
5
8
5
8
5
8
5
6
5
6
6wk.baidu.com
9
6
9
6
9
6
9
8
9
8
9
该趟中交换的次数为________次
2
排序的算法 将下面数字按由小到大的顺序排列 8,3,2,5,9,6 请将每一趟的结果写出来 第3趟
所以排序的结果为:
2,3,5,6,8,9
2
3
2
3
2
3
2
3
2
3
2
3
5
6
5
6
5
6
5
6
5
6
5
6
8
排序的算法 将下面数字按由小到大的顺序排列 8,3,2,5,9,6 请将每一趟的结果写出来 第1趟
8
3
3
8
3
2
3
2
3
2
3
2
2
5
2
5
8
5
5
8
5
8
5
8
9
6
9
6
9
6
9
6
9
6
6
9
该趟中交换的次数为________次
4
排序的算法 将下面数字按由小到大的顺序排列 8,3,2,5,9,6 请将每一趟的结果写出来 第2趟
2
2
3
3
5
5
8
6
9
8
6
9
排序的算法
将下面数字按由小到大的顺序排列 8,3,2,5,9,6 方法2: 根据题意, 一趟后的结 果是什么? 为什么说前 一趟的比较 中交换为0 次时,排序 完成? S1:用第1个数与第2个数比较,若前者小则两数不变, 否则,交换这两个数的位置。 S2:按这样的原则,比较第2个数和第3个数,前者小 则两数不变,否则,交换这两个数的位置……直到比 完最后两个数。(称为“一趟”) 3,2,5, 8, 6 , 9 S3:如果前一趟的比较中交换的次数为0,说明排序已 完成,否则回到S2。
算法案例
(第四课时)
排序的算法
将下面数字按由小到大的顺序排列
8,3,2,5,9,6 方法1: S1:比较第2个数与第1个数的大小,并排序得3,8 S2:将第3个数与S1中的数比较,插入适当的位置,得到 2,3,8
S3:将第4个数与S2中的数比较,并插入适当的位置,如 此继续下去,直到把最后一个数插入到上一步已排好的数 列的合适位置为止,得到: