资源简介

(共12张PPT)
第 2 课 冒泡排序
第一单元 运用经典算法解决简单问题
情境导入
诗词大赛的排序难题
　　学校的诗词大赛圆满结束了，经过大家的不懈努力，每位选手都获得了属于自己的成绩。临近颁奖典礼，我们需要尽快对所有选手的成绩进行统计，根据成绩高低确定一等奖、二等奖、三等奖和参与奖的名单。那么，我们要如何以最快的速度对大家的成绩进行排序呢？　
学习活动一：冒泡排序的过程分析
从小到大排序
在一场比赛中，一共有五名选手，他们的最终成绩（单位：分）如下：
65 72 39 46 51
请将他们的得分从小到大进行排序，又要尽可能减少比较大小的次数，说说你的方法。
第1轮：比较相邻两个数字的大小，如果前面的数字大于后面的数字，则交换位置，否则位置不变，72会排在数组的最后面。
从小到大排序
65
72
39
46
第一轮
39
72
72
46
51
51
72
72
学习活动一：冒泡排序的过程分析
第2轮：继续重新比较相邻两个数字的大小，如果前面的数字大于后面的数字，则交换位置，否则位置不变，72不参与，65会排在剩余数字的后面。
从小到大排序
65
39
46
51
第二轮
39
65
65
46
65
51
72
65
学习活动一：冒泡排序的过程分析
第3轮：继续重新比较相邻两个数字的大小，如果前面的数字大于后面的数字，则交换位置，否则位置不变，72和65不参与，51会排在剩余数字的后面。
从小到大排序
第三轮
39
46
51
72
65
51
学习活动一：冒泡排序的过程分析
第4轮：继续重新比较相邻两个数字的大小，如果前面的数字大于后面的数字，则交换位置，否则位置不变，72、65、51不参与，46会排在剩余数字的后面，排序完成。
从小到大排序
第四轮
39
46
72
65
51
46
39
学习活动一：冒泡排序的过程分析
①确定需要排序的一组数据。
②从这组数据的第一个元素开始，比较相邻两个元素。
③如果第一个元素比第二个元素大（或根据其他排序标准，如字母顺序），则交换它们的位置。
④移动到这组数据的下一个相邻元素对，重复步骤②③，直至本数组末尾。
⑤完成一轮完整的比较（遍历）后，最大的元素（或根据其他标准排序的最后一个元素）会放在数据的末尾。
⑥重复步骤①至④，但每次遍历时忽略已经排好序的末尾部分。
⑦继续这个过程，直到全部数据完成排序。
冒泡排序算法是一种重要的、基础的排序算法，利用它我们可以将一组数据按照特定的顺序(如升序或降序)进行排列。
学习活动二：冒泡排序算法的描述
运行程序
　　第1步：打开“冒泡排序.sb3”程序。
　　第2步：观察、运行程序，体验冒泡排序的算法执行过程。
下面通过观察、运行冒泡排序的程序，体会算法的实现。
学习活动三：验证冒泡排序的算法
分析程序
第3步：大致了解程序与算法的对应关系。　　
#初始数据 Round表示第几轮、Count表示第几个数、N临时存储变量
#用外层循环控制排序的轮数
#用内层循环控制每一轮的数据比较
#如果前一个数大于后一个数
#交换这两个数
#移动到下一个数
#进入下一轮比较
#随机生成10个1-100的数
第4步：尝试自己编写程序，再运行程序，观察运行过程和结果。
学习活动三：验证冒泡排序的算法
　　1. 按身高排队。
在学校的学习生活中，很多事情都可以用冒泡排序算法优化排序。比如，排队列时，要按照身高从矮到高排列，就可以使用冒泡排序算法。
首先确定一组同学的身高，然后根据从小到大排序的规则开始进行冒泡排序,第一轮排序的过程参照书本14页表1-1，全部轮次排序结果如下。
轮次 每轮排序后数组（单位：cm） 0 131 145 136 152 129 147
1 131 136 145 129 147 152
2 131 136 129 145 147 152
3 131 129 136 145 147 152
4 129 131 136 145 147 151
拓展与提升
1．通过情境体验活动，加深了对冒泡排序算法的认识，感受到数据的比较与交换规律。
2．一轮“冒泡”排序后，会固定当前未排序数中最大数的位置，因此这个数不需要再参与下一轮的比较，比较次数减少一次。
3．通过利用程序验证算法，初步体会到用计算机解决问题的重要性和必要性。
课堂小结

展开更多......

收起↑