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

十大经典排序算法简介

0、算法概述

0.1 算法分类

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

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

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

0.2 算法复杂度

0.3 相关概念

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

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

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

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

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


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

示意图:

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

动态效果如下:


代码块和注释:

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

舞台的代码块:

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

往期推荐

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

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

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

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

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

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

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

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

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

scratch3数学之美-曼陀罗曲线

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值