Java实现归并排序

归并排序主要使用了分治的思想，分治是指将问题分为若干个子问题，解决子问题后合并。

归并排序是将数组分为两个部分，依次递归直到数组只剩一个元素，然后合并

public class template {
    public static void main(String args[]){
        int N = 10;
        int [] a =new int[N];
        for(int i =0;i=R[j]){
                    A[k]= R[j];
                    j++;
                }
                else{
                    A[k]=L[i];
                    i++;
                }
            }
            //两个子数组都不为空的情况，比较左边和右边的最小元素，然后将更小的放入原数组
            else if(i>=n1){
                A[k] = R[j];
                j++;
            }
            else{
                A[k] = L[i];
                i++;
            }
            //如果其中一个已经全部放入原数组，只需顺序将剩余元素依次放入数组
        }
    }
}