進行選擇排序的時候，如果一輪還沒有排序結束，會暫時將比中心值小的數放在緊挨著中心值的右邊，並設定乙個游標來控制這些數的下標，每找到乙個小於的數就將游標的值加一換到下乙個，直到一輪排序結束後，再將中心值和此時的游標交換位置，以達到左邊的數字小於游標的值，此時再用遞迴的方法排序左邊的值或者右邊的值。
對於歸併排序來說 會將陣列先劃分再排序，先會劃分一小段將一小段排序，當有序後會排序下一小段，兩個都為有序的時候，會將這兩個歸併，就是將兩個有序的陣列合併為乙個有序的陣列（注意，這種是自頂向下的排序方法）
而自底向上的方法則是分組後將每小組都排為有序的，再兩兩一排序，得到最後的整體有序
以上為個人觀點，歡迎討論批評··
posted @
2018-10-13 15:42
考拉—biubiubiu 閱讀(
...)
編輯收藏
快速排序和歸併排序比較
by 潘雲登 date 2009 7 12 email intrepyd gmail.com homepage 對於商業目的下對本文的任何行為需經作者同意。寫在前面 1.本文內容對應 演算法導論 第2版 第2章和第7章。2.比較了歸併排序與快速排序之間的不同策略，啟發對分治演算法的深入思考。分治法有...
歸併排序與快速排序
1.演算法簡介 歸併排序和快速排序都是採用遞迴的結構實現的，不同的是歸併排序在遞迴過程中有合併子串行的過程，而快速排序中沒有，但是快速排序中有較為複雜的劃分過程。二者的平均時間複雜度均為o nlgn 其中快速排序的係數較小 歸併排序最壞情況複雜度為o nlgn 快排在最壞情況下時間複雜度為o n 2...
快速排序與歸併排序
簡單總結一下快速排序和歸併排序的用法，這兩種方法十分省時，在題目中常用。快速排序 基本思想通過一趟排序將代拍記錄分成兩部分，一部分記錄關鍵字比另一部分小，再對這兩部分記錄繼續排序，達到整個序列有序。具體做法是附設兩個指標i和j,初值分別為l,r，任選乙個記錄做樞紐取mid,首先從j位置向前搜找到第乙...