快速排序动态示意【Scratch】

快速排序的核心思想是先设定一个标杆值，然后分别从无序序列的前、后进行双向遍历，从后往前是寻找比标杆值小的值，从前往后是寻找比标杆值大的值，然后调整这两个值和标杆值的位置，确保标杆值左侧的都是比它小的值，而其右侧都是比它大的值。然后下一轮递归——以标杆值作为分界，其左侧和右侧分别再重复上述过程。   效果图 第一轮，无递归 点击    随机初始化小猫的颜色，然后点击 “舞台” 对颜色进行快速排序，我

>>阅读原文<<