自頂向下和自底向上的歸併排序區別

歸併排序中最基本的操做是「歸併」，即將兩個（2-路歸併）或兩個以上的有序數組組合成一個更大的有序數組。按照歸併順序的不一樣，歸併排序能夠分爲自頂向下和自底向上兩類。web 自頂向下的歸併排序進行的操做主要就是對數組的拆分與合併。經過層層拆分獲得單元素數組，天生有序，而後歸併兩個單元素數組獲得一個較大的有序數組，接着再歸併兩個較大數組獲得更大的一個有序數組，重複這個過程，最終歸併便獲得了一個排好序的

>>阅读原文<<