数学解题与Scratch编程 | 冒泡排序

网友投稿 2019-08-21 12:33

数学与Scratch《数列与计算》第3期,总第295期

数列不只有等差数列,还有等比数列,只要是一组数字排列起来就可以叫做数列。

在编程中,“数组”就是用来存放一组数的。我们只需要知道每个数在数组中的位置就能找到它,当“数组”中存放一组随机大小的数字的时候,我们经常需要用程序指令给这组数值排列顺序。

“排序”是编程中的一项基本算法。基于前面分享过的等差数列内容,我们今天推送编程最常用的排序方法:冒泡排序。在这段程序中,我们就给不同身高的小企鹅进行排序。

https://cdn.china-scratch.com/timg/190823/12333123I-0.jpg

在这段程序的运行过程中,是一个个进行比较的。如果比较高,那么就继续往下比;如果比较矮,那么就调换位置。第一遍比较四次,最高的企鹅就在程序的指挥下站到最后面,然后第二轮比较三次,第二高的企鹅就站到了倒数第二位,依次这样比较下去,小企鹅们就都按照高矮顺序进行排列了。

你明白了“冒泡排序”的原理了吗?如果觉得不够直观,或者还没明白,那就扫描下方二维码,来线上课堂听刘老师详细讲解吧。就在明晚,不见不散啦!本周五,8月23日,刘老师讲在线上课堂具体讲解Scratch编程中的数列与计算。

--end--

声明:本文章由网友投稿作为教育分享用途,如有侵权原作者可通过邮件及时和我们联系删除:freemanzk@qq.com