Scratch-冒泡排序

admin 发表于 2018-08-07 10:50

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

编程思路】

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

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

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

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

现在,我们一起通过编程来实现吧!首先来看打乱数字顺序的过程:

编辑

请点击输入图片描述

下面开始进行冒泡排序:

编辑

请点击输入图片描述

最后,编写主程序:

编辑

请点击输入图片描述

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

后记,小编朋友研发了一个游戏化的少儿编程在线课程(5-12岁),游戏化教学结合scratch(一款在线少儿编程工具,类似乐高的积木拼搭),我家娃娃学了几次课,非常喜欢(超预期),16次课才200多块钱,对锻炼孩子的思维能力和动手动力很有帮助。

感兴趣的朋友可以扫描二维码,关注一下,或微信搜索“大耳猴少儿编程”