归并排序

将两个有序的数组合成一个有序的组合，时间复杂度为O（nlogn）

将一个数组，分成两个部分，每一个部分接着分两个部分，直到只有一个元素，右边一样，然后将相邻的二个部分组合在一块，直到所有的都合并。先分解，在合并。

public static void mergeSort(int a[],int first,int last,int temp[]){        if(a==null||first<0||last<0){            return;        }        if(first<last){            int mid=(first+last)>>1;            mergeSort(a, first, mid, temp);            mergeSort(a, mid+1, last, temp);            mergeArray(a, first, mid, last, temp);        }    }    public static void mergeArray(int a[],int first,int mid,int last,int temp[]){        if(a==null||first<0||last<0||mid<0){            return;        }            int i=first,j=mid+1;        int m=mid,n=last;        int k=0;        while(i<=m&&j<=n){            if(a[i]<a[j]){                temp[k++]=a[i++];            }            else{                temp[k++]=a[j++];            }        }        while(i<=m){            temp[k++]=a[i++];        }        while(j<n){            temp[k++]=a[j++];        }        for(i=0;i<k;i++){            a[first+i]=temp[i];             }           }