八大排序之 快速排序

快速排序 思想：選擇一個基準，下標h指向最後一個元素，下標l指向第一個元素。下標h從後向前遍歷，比基準小的數字放在前面，下標l從前向後遍歷，比基準大的放後面。重複以上操做，直到 l、h相遇，相遇點即爲基準要放的位置。直到只剩一個數字的時候，中止劃分。 時間複雜度：平均O(nlogn) 最好 O(nlogn) 最壞O(n^2) 空間複雜度：O(logn) 穩定性：不穩定 優勢：越無序越快 缺點：有序

>>阅读原文<<