摘要： 一、快速排序 1.1 特点 最好时间复杂度O(nlogn) 平均时间复杂度O(nlogn) 最坏时间复杂度O(n^2) 空间复杂度O(nlogn) 不稳定的排序算法 适用于元素个数n较大的情况 1.2 问题 排序的稳定性？ 排序算法的稳定是指当存在一样的元素时，排序前后元素的顺序不变 为什么快速排序 阅读全文