算法系列—自底向上歸併排序

思路：先歸併微型數組，而後再成對歸併獲得的子數組，直到咱們將整個數組歸併到一塊兒ios 先進行兩兩歸併（每一個元素想象成大小爲1的數組），而後四四歸併，而後八八歸併。。。數組 最後一次歸併的第二個子數組可能比第一個子數組要小（merge方法能夠解決此問題）函數 對於長度爲N的任意數組，自底向上的歸併排序須要  1/2NlgN至NlgN次比較，最多訪問數組6NlgN次。N爲數組元素個數。code #

>>阅读原文<<