排序算法------归并排序-1 非递归方法_学习博客--记录学习历程

/** 
 * 有问题
 * 归并排序---非递归
 * 基本排序：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。
 * 然后再把有序子序列合并为整体有序序列。
 * 归并排序是建立在归并操作上的一种有效的排序算法。
 * 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
 * 归并排序是一种稳定的排
 * 步骤：
 * 1、Divide: 把长度为n的输入序列分成两个长度为n/2的子序列。
 * 2、Conquer: 对这两个子序列分别采用归并排序。
 * 3、Combine: 将两个排序好的子序列合并成一个最终的排序序列。
 *//** 
 * 有问题
 * 归并排序---非递归
 * 基本排序：归并（Mer