插入排序动态示意【Scratch】

简介: 插入排序动态示意【Scratch】

插入排序算法其实很简单:就是每次往已经有序的序列中插入一个数,假设第 i 位左边的已经有序,第 i 位右边的为待排序的序列,第 i 位即是当前待插入的数。然后遍历左侧的有序序列,查找合适的插入位置即可。

效果图

20200512134826878.gif

点击image.png  随机初始化小猫的颜色,然后点击 “空格” 对颜色进行插入排序,我这里设置的颜色规则是 红>蓝>绿>黄。其中进行比较的两只小猫会跳起(待插入的小猫会保持跳起状态一段时间),被调整的序列也会跳起,这样可以更直观的看出是哪两只小猫在进行比较(同时还搭配了不同的音效),以及具体插入的位置在哪里。


ps: 待插入的小猫左侧是有序序列,右侧是待排序序列。



角色*代码块

image.png

场景的代码块

image.png


目录
相关文章
|
6月前
|
存储 算法 测试技术
☆打卡算法☆LeetCode 133. 克隆图 算法解析
☆打卡算法☆LeetCode 133. 克隆图 算法解析
|
5月前
|
定位技术 图形学
【Unity实战】零代码实现物理2d绳子和绳桥效果——Hinge Joint 2D的使用
【Unity实战】零代码实现物理2d绳子和绳桥效果——Hinge Joint 2D的使用
241 0
|
6月前
|
存储 算法 搜索推荐
【算法】七大经典排序(插入,选择,冒泡,希尔,堆,快速,归并)(含可视化算法动图,清晰易懂,零基础入门)
【算法】七大经典排序(插入,选择,冒泡,希尔,堆,快速,归并)(含可视化算法动图,清晰易懂,零基础入门)
170 1
|
6月前
|
算法 搜索推荐 C语言
数据结构排序——详解快排及其优化和冒泡排序(c语言实现、附有图片与动图示意)
数据结构排序——详解快排及其优化和冒泡排序(c语言实现、附有图片与动图示意)
64 0
数据结构 --- 超全的排序总结--八大排序,动态图,代码
数据结构 --- 超全的排序总结--八大排序,动态图,代码
103 0
数据结构 --- 超全的排序总结--八大排序,动态图,代码
数据结构之排序【归并排序和快排的顶级优化和快排的三种原理的实现及分析】 内含动态演示图
引言: 1.归并排序(MergeSort) 2.快速排序的优化(顶级优化) 3.快速排序的三种思路的代码实现及分析 4.归并排序和快排第3原理的测试
|
存储 算法
数据结构之排序【直接选择排序和堆排序的实现及分析】内含动态演示图
引言: 1.直接选择排序 2.堆排序 3.直接选择排序和堆排序的测试
数据结构之排序【冒泡排序和快速排序之一的实现及分析】内含动态演示图
数据结构之排序【冒泡排序和快速排序之一的实现及分析】内含动态演示图
|
Python
用Python语言对任意图像进行m*n的均匀分块(思路非常清晰,步骤简单)
用Python语言对任意图像进行m*n的均匀分块(思路非常清晰,步骤简单)
205 0