摘要： 微困啊。。贴完这篇赶快睡觉去。。OK, Let’s get started…快速排序和上一篇归并排序一样也是使用DIVIDE AND CONQUER的策略。但不同之处是快排是就地排序的，也就是说在每一时刻只有常数个元素会存储在原序列之外，对于空间复杂度来说比Merge Sort要好。同样的对于基于分治法策略的算法来说都有三个基本步骤：DIVIDE：快排的分治步骤是通过一个Partition的子程序完成的，它基于一个随机选择的pivot元素将原序列分成两个部分，其中左半边的元素均小于pivot，而右半边均大于，pivot中间位置。CONQUER：与归并排序一样，CONQUER的步骤都是递归的调用 阅读全文