算法特点，以某个记录为界（该记录称为支点活枢轴），将待排序列分成两部分：一部分大于等于支点记录的关键字，另一部分小于支点记录的关键字。意思就是每次排完一趟，左边的比枢轴小，右边的比枢轴大。游标high用于搜索比枢轴小的记录，游标low用于搜索比枢轴大的记录，搜索就和枢轴交换并切换游标。 大概意思就是把数组分为两个子数组和一个元素，在子数组当中继续进行，递归操作。在ACM使用的快排中，我们确定枢轴，我们让左边比枢轴大的，右边比枢轴小的交换，最后当左边游标和右边游标碰头的时候，就将枢轴和此位置的元素交换，这样枢轴值交换了一次，从而进行了优化。为了防止因为有序而每次只能排一个元素和一个子数组，我们用一个随机数来确定枢轴交换到第一个元素的位置，从而减少了因为有序而引发的效率底的概率。我们要注意两个数值交换，不要冲掉数，借用第三变量来实现交换。枢轴我们定义一个变量等于它，交换的时候就比较方便了。算法特点，以某个记录为界（该记录称为支点活枢轴），将待排序列分成两部分：一部分大于等于支点记录
阅读背景：
排序算法之经典快排（重点）
来源：互联网
分享到：
