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

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

>>阅读原文<<