在计算机编程领域，排序的方式有很多，冒泡排序是其中比较简单的一种，之所以称为冒泡，就是因为在排序过程中数字会像气泡一样浮到正确的位置。Scratch虽然是一款编程入门软件，但其算法与其他编程语言都是一样的。如何用Scratch来实现冒泡算法呢？今天南京小码王Scratch培训班老师就带大家一起来动手试试看。
【编程思路】
1.用链表来保存我们输入的随机数字，并用程序将其顺序打乱；
2.将这些数字从头开始进行两两比较，不满足逆序排列则交换位置，满足逆序排列则继续比较下一对数字；
3.一轮冒泡排序结束后，能够实现将最大值交换到首位；
4.继续进行若干轮冒泡排序，直到所有数字都按照逆序排列。
现在，我们一起通过编程来实现吧！首先来看打乱数字顺序的过程：
下面开始进行冒泡排序：
然后编写主程序：
接下来就点击小绿旗来运行一下程序试试看吧！
是不是很简单呢？Scratch中的程序模块都是现成的，大家只要动动手修改数据就能实现冒泡排序的功能啦。南京小码王开设了专门的Scratch培训班，这里有更多有趣的Scratch教程，还有专业老师手把手指导带领孩子们入门，欢迎大家前来试听体验课程。圣诞节将至，小码王还有更多有趣的活动等你来！