Scratch案例-冒泡排序

排序的方式有很多种，而冒泡排序是最简单的算法之一。之所以称为冒泡，是因为在排序的过程中数字像气泡一样浮到正确的位置。

编程思路】

1.用链表来保存我们输入的随机数字，并用程序将其顺序打乱；

2.将这些数字从头开始进行两两比较，不满足逆序排列则交换位置，满足逆序排列则继续比较下一对数字；

3.一轮冒泡排序结束后，能够实现将最大值交换到首位；

4.继续进行若干轮冒泡排序，直到所有数字都按照逆序排列。

现在，我们一起通过编程来实现吧！首先来看打乱数字顺序的过程：

编辑

请点击输入图片描述

下面开始进行冒泡排序：

编辑

请点击输入图片描述

最后，编写主程序：

编辑

请点击输入图片描述

现在，我们点击小绿旗来运行一下程序吧！