归并排序

采用了分而治之的思想。对序列元素逐层折半分组。采用递归的方式实现。需要额外开辟一个临时空间来存储排序数据。
核心：将若干个数组两两合并，保证合并后的每个组有序，直到只剩下一组则排序完成。
大（分组）---->小（排序）---->大（合并）
核心思想：拆分，归并
拆分：

private static void chaifen(int[] a, int startIndex, int endIndex) {
        //从中间拆分，计算中间索引
        int centerIndex = (startIndex + endIndex)/2;
        //直至startIndex = endIndex停止拆分
        if (startIndex < endIndex){
            chaifen(a,startIndex,centerIndex);
            chaifen(a,centerIndex+1,endIndex);
            guibing(a,startIndex,centerIndex,endIndex);
        }

    }

归并

public static void guibing(int[] a,int startIndex,int centerIndex,int endIndex){
        //定义一个临时数组
         int[] tempArr = new int[endIndex - startIndex +1];
        //定义左边数组起始索引
        int i = startIndex;
        //定义右边数组起始索引
        int j = centerIndex + 1;
        //定义临时数组起始索引
        int index = 0;
        //比较
        while (i <= centerIndex && j <= endIndex){
            if (a[i] < a[j]){
                tempArr[index] = a[i];
                i++;
            }else{
                tempArr[index] = a[j];
                j++;
            }
            index++;
        }
        //处理数组中剩余元素
        while (i <= centerIndex){
            tempArr[index] = a[i];
            i++;
            index++;
        }
        while (j <= endIndex){
            tempArr[index] = a[j];
            j++;
            index++;
        }
        //把临时数组中排好序的元素放进原数组
        for (int k = 0; k < tempArr.length; k++) {
            a[k + startIndex] = tempArr[k];
        }
    }