數據結構:筆記-歸併排序

歸併排序法採用分而治之的思想來進行排序。 將兩個的有序數列合併成一個有序數列,我們稱之爲"歸併"。 歸併排序(Merge Sort)就是利用歸併思想對數列進行排序。根據具體的實現,歸併排序包括"從上往下"和"從下往上"2種方式。 從下往上的歸併排序:將待排序的數列分成若干個長度爲1的子數列,然後將這些數列兩兩合併;得到若干個長度爲2的有序數列,再將這些數列兩兩合併;得到若干個長度爲4的有序數列,再
相關文章
相關標籤/搜索