摘要： 算法概述： 与归并排序一样，快速排序也是基于分治思想的一种应用。对于包含n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n²)的排序算法。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间是O(nlgn)且隐含的常数因子非常小，能 阅读全文