快速排序的執行時間並不穩定，憑什麼被命名作「快速」排序？
quicksort的期望執行時間是O (nlog n), 而且前面的常係數比較小。 在大量的隨機輸入下最壞情況O(n^{2})出現的機率是極小的。 最佳化的partition過程進行原地排序(In place sort)，相比歸併排序這種非原地排序，可以更好地利用cache。堆排和歸併只是理論上的漸近最優(asymptotically optimal)，在實際應用中還要考慮體系結構的影響。更深入的解釋的就需要資訊理論的知識了，可以參考劉未鵬的博文