归并java版本

import java.util.*;
 
/**
 *
 * @author yanglingfeng
 */
public class Main {
 
    /**
     * @param args the command line arguments
     */
    private static void add(int[] a,int l1,int h1,int l2,int h2)
    {
        int[] t;
        int i,j,k;
        i=l1;
        j=l2;
        k=0;
        t=new int[h2-l1+1];
        while(i<=h1&&j<=h2)
        {
            if(a[i]<a[j])
            {
                t[k++]=a[i++];
            }else
            {
                t[k++]=a[j++];
            }
        }
        while(i<=h1)
        {
            t[k++]=a[i++];
        }
        while(j<=h2)
            t[k++]=a[j++];
        for(i=l1,j=0;i<=h2;i++,j++)
        {
            a[i]=t[j];
        }
        return ;
    }
    private static void ms(int[] a,int low,int high)
    {
        int mid=(low+high)/2;
        if(low<high)
        {
            ms(a,low,mid);
            ms(a,mid+1,high);
            add(a,low,mid,mid+1,high);
 
        }
        return ;
    }
    public static void main(String[] args) {
        // TODO code application logic here
        int k;
        Scanner read=new Scanner(System.in);
        while(read.hasNextInt())
        {
            k=read.nextInt();
            int[] w=new int[k];
            for(int i=0;i<k;i++)
            {
                w[i]=read.nextInt();
            }
            ms(w,0,k-1);
            for(int i=0;i<k;i++)
            {
                System.out.print(w[i]+"");
 
            }
            System.out.println();
 
        }
 
    }
 
}