MergeSort分治实现代码（java）

package coretext;

public class MergeSort {

    public static void main(String[] args) {
        int []arr = {2,5,3,6,8,4,9,1};
        MergeText a =new MergeText();
        int [] array =a.MS(arr, 8);
        for(int i=0;i<8;i++) {
            System.out.println(array[i]);
        }
    }

}
class MergeText{
    //归并排序
    public int[] MS(int A[],int n) {
        MSort(A,A,0,n-1);
        return A;
    }
    //把一个数组分解成两个分段
    public void MSort(int A[],int B[],int s,int t){
        if(s==t) {
            B[s]=A[s];
        }
        else {
            int n;
            n=(s+t)/2;
            int [] C= new int[100];
            MSort(A,C,s,n);
            MSort(A,C,n+1,t);
            merge(C,B,s,n,t);
        }


    }
    //把两个分段合并成一个数组
    public void merge(int A[],int B[],int i,int m,int n) {
        int j,k; //k即是用来遍历A的又是来标记B
        for(j=m+1,k=i;i<=m && j<=n;k++) {
            if(A[i]<A[j])
                B[k]=A[i++];
            else
                B[k]=A[j++];
        }
        if(i<=m) {
            while(i<=m)
                B[k++]=A[i++];
            }
        if(j<=n) {
            while(j<=n)
                B[k++]=A[j++];
            }
    }
}

测试结果为：
12345689.