scratch之十大经典排序算法-冒泡排序法

十大经典排序算法简介

0、算法概述

0.1 算法分类

十种常见排序算法可以分为两大类:

  • 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。

  • 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。 

scratch之十大经典排序算法-冒泡排序法_第1张图片

0.2 算法复杂度

scratch之十大经典排序算法-冒泡排序法_第2张图片

0.3 相关概念

  • 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。

  • 不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。

  • 时间复杂度:对排序数据的总的操作次数。反映当n变化时,操作次数呈现什么规律。

  • 空间复杂度:是指算法在计算机

内执行时所需存储空间的度量,它也是数据规模n的函数。 


网上大多数 Scratch  对冒泡排序的教程都是针对 List 的,结果不太直观,所以我打算改进一下

示意图:

 点击  随机初始化小猫的颜色,然后点击 “空格” 对颜色进行冒泡排序,我这里设置的颜色规则是 红>蓝>绿>黄。其中进行比较的两只小猫会跳起,这样可以更直观的看出是哪两只小猫在进行比较。

动态效果如下:

scratch之十大经典排序算法-冒泡排序法_第3张图片


代码块和注释:

scratch之十大经典排序算法-冒泡排序法_第4张图片

脚本代码(十个角色代码都是相同的)

scratch之十大经典排序算法-冒泡排序法_第5张图片

舞台的代码块:

冒泡排序的代码在舞台代码块中,每次比较都会让小猫跃起,每完成一次交换都会发送 “Sort” 消息更新角色的颜色,交换完之后再让小猫落下。

scratch之十大经典排序算法-冒泡排序法_第6张图片

往期推荐

优秀课程案例:使用Scratch制作打弹球游戏4-附加功能之增加生命

优秀课程案例:使用Scratch制作打弹球游戏3-过关增强版

优秀课程案例:使用Scratch制作打弹球游戏2-得分过关

优秀课程案例:使用scratch制作清明节诗歌朗诵

优秀课程案例:使用Scratch制作打弹球游戏1-反弹球

优秀课程案例:使用scratch自制电子画板(Scratch画笔类积木、事件类积木中消息广播的应用)

送书福利|《Scratch3.0少儿编程一玩就会》等你来拿!

scratch3.0编写的节假日主题课!

如何用scratch实现打色子的游戏

scratch3数学之美-曼陀罗曲线

scratch之十大经典排序算法-冒泡排序法_第7张图片

scratch之十大经典排序算法-冒泡排序法_第8张图片

你可能感兴趣的:(算法,游戏,快速排序,epoll,html)