快速排序是另一个分而治之排序算法。归并排序的重点在于合并，快速排序的重点在于分

快速排序是另一个分而治之排序算法。归并排序的重点在于合并，快速排序的重点在于分。 那么如何分呢？重点在于寻找轴点轴点需要满足的条件：其左侧元素都比其小，右侧元素都要比其大。 对于一个数组，起始为lo，结束为hi，轴点为pivot。通过每次选取不同的轴点，将轴点移动至某一位置，使得满足此条件：其左侧元素都比其小，右侧元素都要比其大。 如下图：        

>>阅读原文<<