import java.util.Scanner; public class MergeSort {     int[] a=null;     int[] b=null;     int n;     Scanner sin=null;     MergeSort()     {         a=new int[10000];         b=new int[10000];         sin=new Scanner(System.in);     }     void sort(int start,int end)    //排序a[start...end]     {         int mid; 　　　　 if(start >= end)    //只有一个元素的时候，直接返回             return ;         else         {             mid=(end-start)/2;    //将元素分成两半，分别排序             sort(start,start+mid);             sort(start+mid+1,end);             //归并两个有序的数组a[start...start+mid]和a[start+mid+1...end]             merge(start,start+mid,end);            }     }     void merge(int start,int mid,int end)    //归并     {         int t=start;         int i=start,j=mid+1;         while(i<=mid && j<=end)         {             if(a[i]<a[j])                 b[t++]=a[i++];             else                 b[t++]=a[j++];         }         while(i<=mid)             b[t++]=a[i++];         while(j<=end)             b[t++]=a[j++];         for(i=start;i<=end;i++)    //排序后的内容写回a数组的相应位置去             a[i]=b[i];     }     void run()     {         System.out.print("输入要排序的数的个数：");         n=sin.nextInt();         for(int i=0;i<n;i++)             a[i]=sin.nextInt();         sort(0,n-1);         System.out.println("排序结果是：");         //输入要排序的数据         for(int i=0;i<n;i++)             System.out.println(a[i]+"  ");     }     public static void main(String[] args) {         new MergeSort().run();     } }