算法之自底向上的歸併排序

基本概念 以前使用自頂向下的歸併排序，咱們的主要思想是將一個大問題分紅一個小問題，經過解決一個一個小問題來最終完成大問題。既然咱們能夠經過化整爲零的方式Coding,那麼是否是也能夠由簡入繁，由下到上？ 仔細一想，咱們能夠先歸併小數組，在成對的歸併獲得的較小數組，經過不斷往復循環，歸併大的數組。簡單來講，就是兩兩歸併，四四歸併，八八歸併。web 代碼實現 public class MergeSor

>>阅读原文<<