歸併排序

歸併排序是創建在歸併操做上的一種有效的排序算法，該算法是採用分治法的一個典型的應用。算法 思路：ide 把長度爲n的輸入序列分爲兩個長度爲n/2的的序列 對這兩個子序列分別採用歸併排序 將兩個排好序的子序列合併成一個最終的排序序列 時間複雜度:最好：O(nlogn)   最壞：O(nlogn)  平均：O(nlogn)code 空間複雜度：O(n)排序 非遞歸代碼以下：遞歸 void Meger(

>>阅读原文<<