快速排序流程-图解 序：由于心里没有全面的调用经过图序，画了一个以供回忆。 这个图解，还原出快速排序的调用架构图。为了保证架构完整，去掉了划 分过程分析，直接用了划分后的结果。 说明如下： 1. sortlist函数原型为：Void sortlist(int a, int l, int h); 图中input的解释：假设注释input为: 54, 37, 26, 0,2，则表示low为0, high为2 2.注意快速排序，最核心的几样东西： 2.1 初始序列，low, high边界。(见每次的input) 2.2 划分过程。(图中没表现出来) 2.3 划分后得到的: 分界点，左右两个子序列。(见划分后的注释：/result13,27,38 ) 2.4 流程：像二叉树。有一个根，生成了第1层左叶子，右叶子，它们分别生出了第2 层左右叶子，依次发展下去。每次都是最上层的子叶子先处理完(左边的叶子处理干净 了(出栈后),再去处理右边的叶子,然后该子叶子处理完)。然后它再作为父叶子的左右叶 子，依次处理，出栈。一层层出栈，最终返回到根，处理、出栈。整个过程完毕。这 样把每个子序列都排好序了。没
