排序算法之间的比较

---

image.png

快速排序最坏情况：时间复杂度是O(n*n)

快速排序是目前基于比较的排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短；

时间复杂度这个概念只是一个粗略的估计概念，在真实情况下， 一般快排的效率比堆排序高很多。