《算法导论》——十分钟了解快速排序！

注：本文为《算法导论》中排序相关内容的笔记。对此感兴趣的读者还望支持原做者。html 基本概念 快速排序最先由C. A. R. Hoare在1962年提出，一经面世，就备受瞩目。不过，快速排序并不快！对于包含n个数的输入数组来讲，快速排序是一种最坏状况下时间复杂度为 Θ ( n 2 ) \Theta(n^2) Θ(n2)的排序算法。然而，快速排序真的很快！由于，它的平均性能很是好，指望时间复杂度为

>>阅读原文<<