算法练习——快速排序

 主要参考资料 ： 算法导论 1：时间复杂度介绍 对于包含n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n2)的排序算法．虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是O(nlgn)．而且O(nlgn)中隐含的常数因子非常小。另外，它还能够进行原址排序，甚至在虚存环境中也能很好地工作。 2：基本思路 （1）分解：

>>阅读原文<<