快速排序动态示意【Scratch】

快速排序的核心思想是先设定一个标杆值,然后分别从无序序列的前、后进行双向遍历,从后往前是寻找比标杆值小的值,从前往后是寻找比标杆值大的值,然后调整这两个值和标杆值的位置,确保标杆值左侧的都是比它小的值,而其右侧都是比它大的值。然后下一轮递归——以标杆值作为分界,其左侧和右侧分别再重复上述过程。

效果图

第一轮,无递归

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

合并所有序列,即有递归的过程

普通角色的代码块:

存储标杆值的代码块:

舞台的代码块:

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

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

2023-8-21 9:05:58

综合资讯

全局变量、区域变量

2023-9-16 9:41:24

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