《算法導論》——十分鐘瞭解快速排序！

注：本文爲《算法導論》中排序相關內容的筆記。對此感興趣的讀者還望支持原做者。html 基本概念 快速排序最先由C. A. R. Hoare在1962年提出，一經面世，就備受矚目。不過，快速排序並不快！對於包含n個數的輸入數組來講，快速排序是一種最壞狀況下時間複雜度爲 Θ ( n 2 ) \Theta(n^2) Θ(n2)的排序算法。然而，快速排序真的很快！由於，它的平均性能很是好，指望時間複雜度爲

>>阅读原文<<