scratch课程-55第五十五课冒泡排序法.pdfVIP

原创学案个人

第五十五课冒泡排序法

今日任务：

今日我们来利用scratch进行冒泡排序（bubblesort）法的探究，什么是冒泡排序法呢？

冒泡排序算法的运作如下：（从后往前）

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后

的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

我们通过一个简单的小实例来看演示一下用来加深印象：

原始数列第一次冒泡第二次冒泡第三次冒泡第四次冒泡第五次冒泡第六次冒泡第七次冒泡

44444441

66666614

22222166

77771222

55517777

11155555

83333333

38888888

经过第一轮的七次冒泡，数列中最小的数字1被“冒泡”到了最顶部，那么，下一轮的冒泡就

会把第二小的数字2冒泡到数列的第二位，在1之后了，程序继续进行……直到小数都冒泡到顶部

大数沉淀到下部，这样儿就实现了对链表数列的由小到大排序了，接下类我们在scratch中用程序来

实现这个算法！

本课重难点：

（1）了解冒泡排序法的核心思想。

（2）能够通过scratch编程实现对一个随机数列的冒泡排序。

原创学案个人

原创学案个人

任务解读flowchart：

跟我来挑战Followme：

第一步：启动scratch软件；

第二步：点击上方的“文件”→“保存”→保存到桌面，文件名：冒泡法排序→点击“保

存”；

（第二步很很很重要，我希望所有的学生都能养成及时保存作品的好习惯！）

第三步：程序解读

原创学案个人

原创学案个人

创建list链表子程序：

冒泡排序算法子程序：

原创学案个人

原创学案个人

程序运行结果：

输入数字30

生成一个长度为30的随机数列，你可以检查一下，里面有没有重复数字？

原创学案个人

原创学案个人

回答数字“y”

排序结果：

课后思考：

（1）试讲我的程序进行算法优化，看看有没有更优化的算法解决冒泡问题？

（2）试想一下，冒泡排序都有哪些应用呢？什么领域或者是程序设计需要用到冒泡排序？

试着在网上搜索一下，顺便搜索一下更加高级的排序算法！

原创学案个人