java实现归并算法

java实现归并算法

/** 归并思想 将一个数组拆分一一个个小单元，然后逐个合并---两个有序的数组合并
 * ----------------原始数组---------------
 * 2  1  4  5  6  7  3  2
 * 每次合并后的结果
 * 1  2
 * 每次合并后的结果
 * 4  5
 * 每次合并后的结果
 * 1  2  4  5
 * 每次合并后的结果
 * 6  7
 * 每次合并后的结果
 * 2  3
 * 每次合并后的结果
 * 2  3  6  7
 * 每次合并后的结果
 * 1  2  2  3  4  5  6  7
 * -------------------------结果-------------------------
 * 1  2  2  3  4  5  6  7
 * 稳定性： 稳定
 * 时间复杂度:时间复杂度无论是在最好情况下还是在最坏情况下均是O(nlogn) 空间复杂度：O(n)
 */
public class MergeSort {
   
    public static void main(String[] args){
   
        int[] arr = {
   2,1,4,5,6,7,3,2};

        System.out.println("----------------原始数组---------------");
        for (int i = 0; i < arr.length; i++) {
   
            System.out.print