快速排序原理

快速排序利用分治的思想，每次选取一个主元，把数组分为部分。 需要考虑的是： 1.如何选取主元，主元的选取关系着算法的效率，最好情况下每次主元大小居中，复杂度为nlogn；最坏情况下，主元每次都在端点。 2.如何划分为两部分。 主元的选取：取左中右三个取中位数； 子集划分： 调用上面的方法后，主元被放到Right-1处；现在处理这[Left,Right-1]这部分，取出Left作为i，Right-2

>>阅读原文<<