快速排序的原理

快速排序是一種非常高效的排序算法，可以說比歸併排序還有優秀點，快速排序的優點是在原地進行的，時間複雜度爲O(nlog n） 快速排序的是將要排序的部分成兩部分比如我們找一個元素 作爲軸值 ，這裏假設是s 然後和下表從t開始的元素比較大小 如果開始a[i]<=a[j]則 j-- 如何 啊a[i]> a[j] 就交換他們的位置 繼續比較大小移動的是i 當然這一切滿足的條件都是在i<j下執行的 如果i>

>>阅读原文<<