Java学习笔记（四）

虽然已经有现成的sort方法可以用，但考虑到我连Java的基础语法都不熟练，加上归并排序还有求逆序对数的功能，我又按照c的模式照葫芦画瓢写了一个Java版的归并。目的是熟练一下Java，自测能够正常运行，但这样写Java是否规范还需要日后慢慢学习研究。

/*归并排序的Java实现*/import java.util.*;public class gbpx {    public static int[] number=new int[100];    public static int[] number1=new int[100];    public static void main(String[] args){        Scanner sc=new Scanner(System.in);        int n;        n=sc.nextInt();        for(int i=1;i<=n;i++){            number[i]=sc.nextInt();        }        gb(1,n);        //System.out.println(Arrays.toString(number));        //另一种输出方式        for(int i=1;i<=n;i++) {            System.out.print(number[i]);            System.out.print(" ");        }    }    public static void gb(int m,int n){        if(m==n) return;        int p,t;        p=(m+n)/2;        gb(m,p);        gb(p+1,n);        int i,j;        i=m;j=p+1;t=m;        while(i<=p&j<=n){            if(number[i]<number[j])                number1[t++]=number[i++];            else                number1[t++]=number[j++];        }        while(i<=p) number1[t++]=number[i++];        while(j<=n) number1[t++]=number[j++];        for(i=m;i<=n;i++)            number[i]=number1[i];        return;    }}