摘要： 快排在大规模元素（》100）被证明几乎是效率最高的排序方法，　也是一种分而治之算法的一个典型应用。 快排的思想是： 1）每次选定一个元素作为pivot, 利用pivot对数组进行分区（partition） 2） 大的放在pivot的后面，小的放在pivot前面 3）递归的对新生成的两个分区进行快排 阅读全文