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数学之美-曼陀罗曲线
scratch之十大经典排序算法-冒泡排序法相关推荐
- 十大经典排序算法-冒泡排序算法详解
十大经典排序算法 十大经典排序算法-冒泡排序算法详解 十大经典排序算法-选择排序算法详解 十大经典排序算法-插入排序算法详解 十大经典排序算法-希尔排序算法详解 十大经典排序算法-快速排序算法详解 十 ...
- 十大经典排序算法详解(一)冒泡排序,选择排序,插入排序
养成习惯,先赞后看!!! 你的点赞与关注真的对我非常有帮助.如果可以的话,动动手指,一键三连吧!!! 目录 1.算法的评判标准 2.排序算法的分类 3.十大经典排序算法-冒泡排序,选择排序,插入排序 ...
- 十大经典排序算法-桶排序算法详解
十大经典排序算法 十大经典排序算法-冒泡排序算法详解 十大经典排序算法-选择排序算法详解 十大经典排序算法-插入排序算法详解 十大经典排序算法-希尔排序算法详解 十大经典排序算法-快速排序算法详解 十 ...
- 十大经典排序算法-快速排序算法详解
十大经典排序算法 十大经典排序算法-冒泡排序算法详解 十大经典排序算法-选择排序算法详解 十大经典排序算法-插入排序算法详解 十大经典排序算法-希尔排序算法详解 十大经典排序算法-快速排序算法详解 十 ...
- 冒泡和快速排序的时间复杂度_十大经典排序算法——快速排序
目录 1.1.排序分类 1.2.排序的定义: 对一序列对象根据某个关键字进行排序. 1.3.术语说明 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面. 不稳定:如果a原本在b的前面,而a ...
- 十大经典排序算法-选择排序算法详解
十大经典排序算法 十大经典排序算法-冒泡排序算法详解 十大经典排序算法-选择排序算法详解 十大经典排序算法-插入排序算法详解 十大经典排序算法-希尔排序算法详解 十大经典排序算法-快速排序算法详解 十 ...
- 十大经典排序算法-希尔排序算法详解
十大经典排序算法 十大经典排序算法-冒泡排序算法详解 十大经典排序算法-选择排序算法详解 十大经典排序算法-插入排序算法详解 十大经典排序算法-希尔排序算法详解 十大经典排序算法-快速排序算法详解 十 ...
- 十大经典排序算法-归并排序算法详解
十大经典排序算法 十大经典排序算法-冒泡排序算法详解 十大经典排序算法-选择排序算法详解 十大经典排序算法-插入排序算法详解 十大经典排序算法-希尔排序算法详解 十大经典排序算法-快速排序算法详解 十 ...
- 【完整可运行源码+GIF动画演示】十大经典排序算法系列——冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序
以前也零零碎碎发过一些排序算法,但总是不系统, 这次彻底的对排序系列做了一个整体的规划, 小伙伴们快快mark哦~ [GIF动画+完整可运行源代码]C++实现 冒泡排序--十大经典排序算法之一 [GI ...
最新文章
- Java 多线程断点下载文件_详解
- 012-简单辅助元素
- python里有常量吗?(没有,但可自行定义)
- RedHat/CentOS发行版本号及内核版本号对照表
- 【问链-Eos公开课】第四课 EOS 的钱包创建、导入私钥
- Windows安装Apache注册服务出现(OS 5)拒绝访问。 : AH00369: Failed to open the Windows service manager,
- Visual Studio 2017 15.6发布
- 人生的许多不经意-致51CTO
- 【Kudu-未解决】Kudu : Kudu error: Could not connect to a leader master. Client configured with 1 master
- python生成器函数的使用(模拟cycle函数)
- python学习笔记26(python中__name__的使用)
- pure-ftpd 配置
- 平安银行软件测试难么,中国平安银行关于软件测试笔试试题(一)
- netty权威指南-第三章——netty入门应用
- 【三极管知识】之【9011,9012,9013,9014,8050,8550 三极管的区别】
- VS2010旗舰版如何显示行号
- linux查询打印机ip,Linux C打印IP地址信息
- c语言考试的说说带图片致自己,励志说说带图片致自己
- 自我激励的100种方法
- 微机原理与接口技术课内实验-NUAA-Masm for Windows