動圖解析面試常見排序算法（下）

戳上方藍字 「程序猿雜貨鋪」 關注我 並 置頂星標！ 你的關注意義重大！ 原文 | http://t.cn/E6oruBg 編輯 | 程序猿雜貨鋪 閱讀文本大概需要 15 分鐘。 歸併排序 歸併排序是分治算法的典型應用.所謂歸併即是將兩個有序的數組歸併成一個更大的有序數組. 它有一個主要的缺點就是它需要額外的空間(輔助數組)並且所需的額外空間和N成正比. 合併過程 申請空間,使其大小爲兩個已有序序

>>阅读原文<<