社区微信群开通啦,扫一扫抢先加入社区官方微信群
社区微信群
十种常见排序算法可以分为两大类:
比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。
非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。
0.3 相关概念
稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。
不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。
时间复杂度:对排序数据的总的操作次数。反映当n变化时,操作次数呈现什么规律。
空间复杂度:是指算法在计算机
内执行时所需存储空间的度量,它也是数据规模n的函数。
网上大多数 Scratch 对冒泡排序的教程都是针对 List 的,结果不太直观,所以我打算改进一下
示意图:
点击 随机初始化小猫的颜色,然后点击 “空格” 对颜色进行冒泡排序,我这里设置的颜色规则是 红>蓝>绿>黄。其中进行比较的两只小猫会跳起,这样可以更直观的看出是哪两只小猫在进行比较。
动态效果如下:
代码块和注释:
脚本代码(十个角色代码都是相同的)
舞台的代码块:
冒泡排序的代码在舞台代码块中,每次比较都会让小猫跃起,每完成一次交换都会发送 “Sort” 消息更新角色的颜色,交换完之后再让小猫落下。
往期推荐
优秀课程案例:使用Scratch制作打弹球游戏4-附加功能之增加生命
优秀课程案例:使用Scratch制作打弹球游戏3-过关增强版
优秀课程案例:使用scratch自制电子画板(Scratch画笔类积木、事件类积木中消息广播的应用)
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!