标签：代码 art 期望 选择 实现 合并排序 合并 过程 元素
快排的优势：
1、期望为O(n lgn)
2、常数因子比较小
3、就地排序
4、在虚存环境很好工作
与合并排序一样是分治思想，但是不是从中间截断，而是通过partition过程实现的
每次选择最后一个元素为q，然后小的放前面，大的放后面，用ij两个坐标实现
代码：待补充
【算法导论】第七章、快速排序
原文地址：http://www.cnblogs.com/yesuuu/p/7414185.html
