插入排序动态示意【Scratch】

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

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

效果图

20200512134826878.gif

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


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



角色*代码块

image.png

场景的代码块

image.png


目录
相关文章
|
4月前
|
存储 算法 测试技术
☆打卡算法☆LeetCode 133. 克隆图 算法解析
☆打卡算法☆LeetCode 133. 克隆图 算法解析
|
4月前
|
搜索推荐 C++
掌握归并排序:理解原理并用C++实现
掌握归并排序:理解原理并用C++实现
27 1
|
4月前
|
算法 搜索推荐 C语言
数据结构排序——详解快排及其优化和冒泡排序(c语言实现、附有图片与动图示意)
数据结构排序——详解快排及其优化和冒泡排序(c语言实现、附有图片与动图示意)
55 0
|
数据挖掘
白话Elasticsearch53-深入聚合数据分析之Collect Model_bucket优化机制:深度优先、广度优先
白话Elasticsearch53-深入聚合数据分析之Collect Model_bucket优化机制:深度优先、广度优先
70 0
数据结构之排序【归并排序和快排的顶级优化和快排的三种原理的实现及分析】 内含动态演示图
引言: 1.归并排序(MergeSort) 2.快速排序的优化(顶级优化) 3.快速排序的三种思路的代码实现及分析 4.归并排序和快排第3原理的测试
数据结构之排序【冒泡排序和快速排序之一的实现及分析】内含动态演示图
数据结构之排序【冒泡排序和快速排序之一的实现及分析】内含动态演示图
|
存储 算法
数据结构之排序【直接选择排序和堆排序的实现及分析】内含动态演示图
引言: 1.直接选择排序 2.堆排序 3.直接选择排序和堆排序的测试
|
算法 容器
二维容器进行图的DFS搜索和BFS搜索-C++STL模板
二维容器进行图的DFS搜索和BFS搜索-C++STL模板
180 1
二维容器进行图的DFS搜索和BFS搜索-C++STL模板
|
算法 Unix Linux
☆打卡算法☆LeetCode 71、简化路径 算法解析
“给定一个纸箱某一个文件或目录的绝对路径字符串,返回更加简洁的规范路径。”