自底向上的归并排序算法

  归并排序算法分为自顶向下和自底向上实现的，自顶向下实现归并排序就是用二分法将一个完整的数组逐级划分，而后逐级归并，通常采用递归算法实现，正如以前给出的归并排序算法；而自底向上的归并排序就是将数组中的每一个元素当作是一个个有序子序列，而后两两归并，造成新的有序序列，接着再两两归并，直到获得一个完整的有序序列为止，以下图所示：ios   自底向上的归并排序算法只须要用循环迭代就能够实现，具体C++

>>阅读原文<<