伤城文章网 > 其它课程 > 高中数学算法案例(第四课时)课件 新课标 人教版 必修3(A).ppt_图文

高中数学算法案例(第四课时)课件 新课标 人教版 必修3(A).ppt_图文


算法案例
(第四课时)

排序的算法
将下面数字按由小到大的顺序排列
8,3,2,5,9,6 方法1: S1:比较第2个数与第1个数的大小,并排序得3,8 S2:将第3个数与S1中的数比较,插入适当的位置,得到 2, 3, 8

S3:将第4个数与S2中的数比较,并插入适当的位置,如 此继续下去,直到把最后一个数插入到上一步已排好的数 列的合适位置为止,得到:
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

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趟

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趟

3
2

2
3

2
3

2
3

2
3

2
3

5
8

5
8

5
8

5
8

5
6

5
6

6
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
9

8
9

8
9

8
9

8
9

8
9

该趟中交换的次数为________次,

0

练习: 1、根据前面的介绍阅读课本P32的例3,并完成图1.3-6的填空

课后作业 课本P38的习题1.3第2、3题


搜索更多“高中数学算法案例(第四课时)课件 新课标 人教版 必修3(A).ppt_图文”

网站地图

All rights reserved Powered by 伤城文章网 5xts.com

copyright ©right 2010-2021。
伤城文章网内容来自网络,如有侵犯请联系客服。zhit325@126.com