Java归并排序的实现

首先上代码

import java.util.Scanner;
public class Main{
    public static void mergeSort(int[] a,int l,int r){
        if(l>=r) return;
        int mid=l+r>>1;
        mergeSort(a,l,mid);mergeSort(a,mid+1,r);
        int[] temp=new int[r-l+1];
        int k=0,i=l,j=mid+1;
        while(i<=mid&&j<=r){
            if(a[i]

我们来看归并的代码段

public static void mergeSort(int[] a,int l,int r){
        if(l>=r) return;                        //1
        int mid=l+r>>1;
        mergeSort(a,l,mid);mergeSort(a,mid+1,r);//2
        int[] temp=new int[r-l+1];              //3
        int k=0,i=l,j=mid+1;
        while(i<=mid&&j<=r){                    //4
            if(a[i]

首先我们来看数字2所在的行，这一行就是将数据不断的递归，直到达到数字1所在的行的递归条件(l==r即当前数组只有一个元素，无法继续递归，由1行的return返回到倒数第二层的递归)，递归结束，开始执行之后的代码。

数字3所在行则是创建了与当前层的数组等长的临时数组。

4所在行则是合并左半边数组和右半边数组，合并之后为降序。

再之后的5则是判断是否还有没进入temp的数字。

数字6所在行是将temp赋给a，也就是将当前的递归按降序排列。