python實現快速排序

快速排序總結： 最好情況下的時間複雜度： O（nlog2n）, 2是底數 最壞情況下的時間複雜度：O(n2) ，2是冪次 平均情況下的時間複雜度：O(nlog2n)，,2是底數 空間複雜度：O(log2n)~O(n) 快速排序適用場景： 數組基本有序, 數組比較大 快速排序基本思想： 通過一趟排序，把數據分爲兩部分，其中一部分的數據比另一部分的數據都要小，然後按照這種方法對每一部分進行快速排序，整

>>阅读原文<<