自底向上的歸併排序算法

  歸併排序算法分爲自頂向下和自底向上實現的，自頂向下實現歸併排序就是用二分法將一個完整的數組逐級劃分，而後逐級歸併，通常採用遞歸算法實現，正如以前給出的歸併排序算法；而自底向上的歸併排序就是將數組中的每一個元素當作是一個個有序子序列，而後兩兩歸併，造成新的有序序列，接着再兩兩歸併，直到獲得一個完整的有序序列爲止，以下圖所示：ios   自底向上的歸併排序算法只須要用循環迭代就能夠實現，具體C++

>>阅读原文<<