>

摘要： 快速排序，正如其名，是在平均情况下速度最快的排序，在平均情况下为2ln2(nlogn)，大约为1.39nlogn，在同样复杂度为O(nlogn)的排序算法中，是常系数最小的算法，其最坏情况虽然可以高达O(n^2)，但是采用改进的随机化快排算法，可以极大的降低最坏情况的出现概率。不仅如此，快速排序还是 阅读全文