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 ...
最新文章
- GPU的发展历程、未来趋势及研制实践
- BZOJ 2959: 长跑 解题报告
- 如何有效提高数据中心PUE?
- chrome开发总结(交互/权限/存储)-爬虫
- 操作系统上机题目(多进程2)
- 有关凸集的证明例题_第1章引言题解1. 用定义验证下列各集合是凸集: (1) S={(X1 ......
- “焖鸡”游戏中的排序问题
- 【转载】令人作呕的OpenSSL,转自CSDN博主Bomb250
- HashMap的工作原理--重点----数据结构示意图的理解
- vue.js 父子组件间 props 数据同步处理
- 【12.2新特性】Oracle Sharding分片级别的高可用实现
- 2019年全国河流水系
- 企业微信如何做社群运营?企业微信群运营新玩法(可复用)
- ttest求pvalue_.net 调用R语言的函数(计算统计值pvalue 对应excel :ttest)
- 英语对话关于计算机,有关电脑的一些英语对话
- The Thirty-eighth Of Word-Day
- win11java环境配置
- 报错: error in ./node_modules/@vueuse/core/index.mjs
- 喜讯|大脑营行苏引华荣获巨量引擎2023全民悦读会“悦读星推官”
- QQ飞车玩家各技术阶段