搜索

Scratch 选择排序动态示意

2023-08-19 08:39:36

选择排序的算法很简单,一句话概括就是每次找到未排序部分(本例为右侧)最小的数,放到已排序序列(本例为左侧)的末尾。

效果图

点击随机初始化小猫的颜色,然后点击 “舞台” 对颜色进行插入排序,我这里设置的颜色规则是 红>蓝>绿>黄。在无序序列中进行查找最小值的过程中该小猫会跳起,当找到最小值时,会将该小猫往下移动。待插入的小猫会保持跳起状态一段时间,这样可以更直观的看出是哪两只小猫在进行比较(同时还搭配了不同的音效),以及具体发生交换的位置在哪里。 ps: 待插入的小猫左侧是有序序列,右侧是待排序序列。

角色代码块:

场景代码块:

← 返回 Scratch 资讯  |  意见反馈

微信二维码 微信扫码关注 抖音二维码 抖音扫码关注