Scratch | 您所在的位置:网站首页 › 冒泡算法程序 › Scratch |
排序的方式有很多种,而冒泡排序是最简单的算法之一。之所以称为冒泡,是因为在排序的过程中数字像气泡一样浮到正确的位置。 编程思路】 1.用链表来保存我们输入的随机数字,并用程序将其顺序打乱; 2.将这些数字从头开始进行两两比较,不满足逆序排列则交换位置,满足逆序排列则继续比较下一对数字; 3.一轮冒泡排序结束后,能够实现将最大值交换到首位; 4.继续进行若干轮冒泡排序,直到所有数字都按照逆序排列。 现在,我们一起通过编程来实现吧!首先来看打乱数字顺序的过程:
编辑 请点击输入图片描述 下面开始进行冒泡排序:
编辑 请点击输入图片描述 最后,编写主程序:
编辑 请点击输入图片描述 现在,我们点击小绿旗来运行一下程序吧!
--end-- 声明:本文章由网友投稿作为教育分享用途,如有侵权原作者可通过邮件及时和我们联系删除:[email protected] |
CopyRight 2018-2019 实验室设备网 版权所有 |