排序算法之 快速排序 及其時間複雜度和空間複雜度

快速排序是排序算法中效率相對較高的，但使用的人倒是比較少，你們通常信手拈來的排序算法就是冒泡排序。由於冒泡排序主觀，容易理解，而快速排序使用到了遞歸，你們可能就有點不知所措了。web 算法分析 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：經過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的全部數據都比另一部分的全部數據都要小，而後再按此方法對這兩部分數據分別進行快

>>阅读原文<<