排序算法之歸併排序

思想： 1. 基於分治法 2. 將待排序序列每次進行兩兩劃分 3. 將劃分好的序列進行兩兩合併，而且在合併的過程當中進行排序r 性能 1. 時間複雜度： * merge函數中遞歸是一個徹底二叉樹:log2n * 裏面還有一個合併的while循環n * 時間複雜度 = O(nlogn) 2. 空間複雜度

>>阅读原文<<