快速排序- 维基百科，自由的百科全书

事實上，快速排序通常明顯比其他Ο(n log n) 演算法更快，因為它的內部循环（inner loop）可以在大部分的架構 ... 在這個分割結束之後，該基準就處於數列的中間位置。

zh.wikipedia.org