java算法（一）——排序算法（下）之 合并排序

合并排序（MergeSort）算法就是将多个有序数据表合并成一个有序数据表的过程，如果只有两个有序数列则成为二路合并。
以下是合并排序的具体算法：

import sun.net.www.content.text.plain;
import com.sun.accessibility.internal.resources.accessibility;

public class MergeSort {

    public static void mergeOne(int[]a ,int[]b ,int n,int len){
        int i,j,k,s,e;
        s=0;

        while(s+len<n){
            e=s+2*len-1;
            if(e>=n){
                e=n-1;
            }
        //相邻有序段合并
        k=s;
        i=s;
        j=s+len;
        while(i<s+len && j<=e){
            if(a[i]<=a[j]){
                b[k++] = a[i++];
            }
            else {
                b[k++] = a[j++];
            }
        }

        while(i<s+len){
            b[k++]=a[i++];
        }
        while(j<=e){
            b[k++]=a[j++];
        }
        s=e+1;
        }
        if(s<n){
            for(;s<n;s++){
                b[s]=a[s];
            }
        }
    }

    public static void mergeSortall(int[]a , int n){
        int h,len,f;
        len=1;
        f=0;
        int[] p=new int[n];
        while(len<n){
            if(f==1){
                mergeOne(p, a, n, len);
            }
            if(f==0){
                mergeOne(a, p, n, len);
            }
            len=len*2;
            f=1-f;
        }
        if(f==1){
            System.out.print("**");
            for(int i=0;i<n;i++){
                a[i]=p[i];
                System.out.print(" "+a[i]);
            }
        }
        if(f==0){
            System.out.print("++");
            for(int i=0;i<n;i++){

                System.out.print(" "+a[i]);
            }
        }
    }

    public static void main(String[] argv){
        int[] a={1,8,6,7,5,12,45,766,0,87};
        mergeSortall(a, a.length);
    }
}

以上就是合并排序的具体算法，如果两个序列的排序程度越高，则此算法的效率越高。