基礎算法-排序-歸併排序

   歸併排序是一個 nlgn 不錯的排序算法，下面我們看下歸併排序的邏輯與實現。   歸併排序介紹 將兩個的有序數列合併成一個有序數列，我們稱之爲"歸併"。 歸併排序(Merge Sort)就是利用歸併思想對數列進行排序。根據具體的實現，歸併排序包括"從上往下"和"從下往上"2種方式。   1. 從下往上的歸併排序：將待排序的數列分成若干個長度爲1的子數列，然後將這些數列兩兩合併；得到若干個長度

>>阅读原文<<