您现在的位置是:网站首页>Scratch编程教程Scratch编程教程

如何用Scratch实现冒泡排序

少儿编程网2019-03-28 22:01:23Scratch编程教程人已围观

简介在计算机编程领域,排序的方式有很多,冒泡排序是其中比较简单的一种,之所以称为冒泡,就是因为在排序过程中数字会像气泡一样浮到正确的位置。Scratch虽然是一款编程入门软件,但其算法与其他编程语言都是一样的。

在计算机编程领域,排序的方式有很多,冒泡排序是其中比较简单的一种,之所以称为冒泡,就是因为在排序过程中数字会像气泡一样浮到正确的位置。Scratch虽然是一款编程入门软件,但其算法与其他编程语言都是一样的。如何用Scratch来实现冒泡算法呢?

【编程思路】

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

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

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

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

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

如何用Scratch实现冒泡排序

下面开始进行冒泡排序:

如何用Scratch实现冒泡排序

然后编写主程序:

如何用Scratch实现冒泡排序

接下来就点击小绿旗来运行一下程序试试看吧!

是不是很简单呢?Scratch中的程序模块都是现成的,大家只要动动手修改数据就能实现冒泡排序的功能啦。


扩展阅读:

推荐阅读:给孩子选择兴趣班,这篇文章必看

  • 有了孩子之后,给不给他报兴趣班?学什么?什么时候学?孩子想要放弃怎么办?这些恐怕是所有父母需要面对的问题。正好最近我也在考虑让鲁尼学一门乐器,我查了很多资料,加上之前的一些报班经验,总结出来跟大家分享。01要不要报兴趣班?马云在贵州的大数据峰会上说:如果我们不让孩子们去玩,不让他们体验,不让他们去尝试琴棋书画,我可以保证三十年后,孩子们找不到工作!的确!在将来的社会,人类大部分的工作都可以被机器人代替,人类和机器的竞争关键在于智慧、在于体验。如果我们的孩子只会死记硬背地学习知识,未来必定会被淘汰!学习琴棋书画等音乐艺术,是孩子们增加生命体验,提高智慧的重要途径。看看我们近几年的高考状元就知道了,哪一个不是多才多艺的?而且,今年教育部最新发布:美术、音乐要纳入考试并于秋学期正式实施。正如一个朋友说的,我们这一代的孩子,琴棋书画已经是他们的标配,如果不懂任何艺术,那才是“与众不同”。所以,对于上不上兴趣班这个问题,我们不用纠结,答案是,在有条件的情况下....>>查看全文

支持一下吧 ()

文章评论

      匿名评论
    • 评论
    人参与,条评论
    少儿编程网

客服在线

服务时间

周一至周日 9:00-21:00