Scratch 选择排序动态示意

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

效果图

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

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

角色代码块:

场景代码块:

给TA赞助
共{{data.count}}人
人已赞助
综合资讯

Scratch 插入排序动态示意

2023-8-18 9:11:43

综合资讯

使用动态规划实现错排问题-2023年全国青少年信息素养大赛Python复赛真题精选

2023-8-21 9:05:58

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索