数据结构排序算法之归并排序（JAVA）

一、归并排序

               归并排序是建立在归并操作上的一种有效的排序算法，通过将有序的子序列合并，得到完全有序的序列。其中归并操作也称为归并算法，指的是将两个顺序序列合并成一个顺序序列的方法。

二、代码实现

//归并排序算法 前提是左右部分都排好序 归并算法后整个有序
    public static void merge(int[] arr,int L,int M,int R){
        int[] help = new int[R - L + 1];//求出辅助数组 规定长度总共有多少数字
        int i = 0;
        int p1 = L;//规定左边起始点
        int p2 = M + 1;//规定右边起始点
        while(p1 <= M && p2 <= R){
            //将左右部分的较小的拿过来 完成后实现help数组前面为两个数组中小的部分
            //当p1在左边部分 p2在右边部分 4 5 6 1 2 3 ->help->1 2 3
            help[i++] = arr[p1] <= arr[p2] ? arr[p1++] : arr[p2++];
        }
        //将没包含进来的数字顺序放入
        while(p1 <= M)
            help[i++] = arr[p1++];
        while(p2 <= R)
            help[i++] = arr[p2++];
        //循环将arr重新赋值
        for(i = 0;i < help.length ;i++){
            arr[L + i] = help[i];
        }
    }