插入排序动态示意【Scratch】

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

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

效果图

20200512134826878.gif

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


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



角色*代码块

image.png

场景的代码块

image.png


目录
相关文章
|
算法 调度
带你读《图解算法小抄》二十五、图(8)
带你读《图解算法小抄》二十五、图(8)
|
5月前
|
定位技术 图形学
【Unity实战】零代码实现物理2d绳子和绳桥效果——Hinge Joint 2D的使用
【Unity实战】零代码实现物理2d绳子和绳桥效果——Hinge Joint 2D的使用
260 0
|
6月前
|
机器学习/深度学习 算法 网络安全
【一起撸个DL框架】5 实现:自适应线性单元
5 实现:自适应线性单元🍇 1 简介 上一篇:【一起撸个DL框架】4 反向传播求梯度 上一节我们实现了计算图的反向传播,可以求结果节点关于任意节点的梯度。下面我们将使用梯度来更新参数,实现一个简单的自适应线性单元。
56 0
|
算法
带你读《图解算法小抄》二十五、图(13)
带你读《图解算法小抄》二十五、图(13)
|
算法
带你读《图解算法小抄》二十五、图(4)
带你读《图解算法小抄》二十五、图(4)
|
算法
带你读《图解算法小抄》二十五、图(6)
带你读《图解算法小抄》二十五、图(6)
|
算法
带你读《图解算法小抄》二十五、图(2)
带你读《图解算法小抄》二十五、图(2)
|
算法 数据可视化 C++
带你读《图解算法小抄》二十五、图(1)
带你读《图解算法小抄》二十五、图(1)
|
搜索推荐 算法 数据可视化
算法可视化?用动画的方式讲解插入排序
插入排序(Insertion Sort) 插入排序(Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,在未排序的部分中从后向前逐步扫描,找到合适位置并插入元素。插入排序通常采用原地排序(只使用O(1)的额外空间),因此在扫描过程中需要反复将已排序元素向后移动,为新元素提供插入空间。
90 0
数据结构之排序【归并排序和快排的顶级优化和快排的三种原理的实现及分析】 内含动态演示图
引言: 1.归并排序(MergeSort) 2.快速排序的优化(顶级优化) 3.快速排序的三种思路的代码实现及分析 4.归并排序和快排第3原理的测试