首先，操作数列中的所有数字 在所有数字中选择一个数字作为排序的基准（pivot）, pivot 通常是随机选择的，在这里为了演示方便，我们选择最右边的数字作为 pivot 选取好 pivot 后，在操作数列中选择最左边的数字标记为 左标记 ，最右边的数字标记为 右标记 将左边的标记向右移动 当 左标记 达到超过 pivot 的数字时，停止移动 在这里，8 > 6 ,所以停止移动 然后将右边的标记向左移动 当 右标记 达到小于 pivot 的数字时，停止移动 在这里，4 > 6 ,所以停止移动 当左右标记停止时，更改标记的数字 因此，左标记 的作用是找到一个大于 pivot 的数字，右标记 的作用是找到一个小于 pivot 的数字 通过交换数字，可以在数列的左边收集小于 pivot 的数字集合，右边收集大于 pivot 的数字集合 交换之后，继续移动 左标记 在这里，9 > 6 ,所以停止移动 然后将右边的标记向左移动 当 右标记 碰撞到 左标记 时也停止移动 如果左右侧的标记停止时，并且都在同一个位置，将这个数字和 pivot 的数字交换 这就完成了第一次操作 小于 6 的都在 6 的左侧，大于 6 的都在 6 的右侧 然后递归对这分成的两部分都执行同样的操作 完成 快速排序