合併排序

經過字面去理解合併排序,數組 首先兩個已經排好序的數組,從兩個數組的第一位開始比較,將較小者放入新的數組,並同時將較小者數組的下標後移一位,繼續比較,知道某個數據下標到最後,排序 這樣就將另外一個數組剩餘的數依次放到新數組的後面,這樣就完成了合併排序,他的時間複雜度是O(nlogn)數據
相關文章
相關標籤/搜索