Scratch3.0编程小课堂33(算法题:冒泡排序)

今天我们用scratch来做一道算法题：冒泡排序。

题目：系统随机生成5个1到100的数，程序使用冒泡排序法对它们进行从小到大的排序；

角色：小精灵；

知识点：冒泡排序，列表（链表），变量，循环，多重选择；

知识普及：冒泡排序（Bubble Sort）

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

原理：从第一对元素开始依次比较两个相邻的元素，直到结尾的最后一对，如果某一对的顺序（如从小到大）不符合就把它们交换过来，第一轮比较过后，最后的元素应该会是最大的数；

然后开始第二轮比较，重复以上的步骤，除了最后一个元素；

然后是第三轮……

每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。最终完成冒排序。

一、准备工作

1、背景：背景库选择“户外”类；

2、角色：角色库选择“奇幻”类；

3、列表（链表）：新建列表命名“数列”；

4、变量：新建三个变量，变量“n”用于选择列表中的数据项，变量“m”用于控制比较的轮次，变量“交换变量”用于交换列表数据；

二、编辑脚本

1、初始化：三个变量赋初始值，列表清空；

2、随机列表：使用一个循环，让系统随机生成5个1到100的数，并依次赋值给列表；

3、准备排序：等待1秒后开始排序；

4、循环：经过4轮循环后完成排序；

5、选择结构1：使用选择判断结构比较相邻两个元素的大小，并通过“交换变量”实现交换；

6、选择结构2：使用选择结构判断，如果没有比较到最后一对，则变量n的值增加1；

7、选择结构3：使用选择结构判断，如果比较到了最后一对，就把变量n的值重置为1，即从第一对重新开始比较，并把循环变量m的值增加1，即开始下一轮的比较；

三、完整脚本

想一想，怎么样实现从大到小的冒泡排序呢？