20-考研-數據結構-快速排序

上一節我們寫了關於冒泡排序的內容，但是在算法執行效率上卻犧牲了太多，時間複雜度達到了N^2,相比較桶排序浪費空間相比，有沒有一個既不浪費時間又不浪費空間的算法呢，那就是快排了。 算法思想： 從一個序列中找一個基準數，用來參照（一般選第一個數字），接下來需要將這個序列中所有比基準數大的數字放在基準的右側，所有比基準小的數字放在基準的左側。 分別從兩端開始探測，先右後左，相遇說明此時探測結束 基本圖示

>>阅读原文<<