归并排序

package wuxue;

import java.util.Arrays;

public class mergesort implements shuzu {
 private int sorts[];
 
 private int n;
 public mergesort() {
	// TODO Auto-generated constructor stub
	 n=shuzu.length;
	 sorts=new int[n];
	 
	for(int i=0;i<n ;i++)
	{
		sorts[i]=shuzu[i];
	}
	
	
	sort(sorts,0,n-1);
	prints();
}
 
private void sort(int sorttemp[],int m,int n)

{  
	
	if(m!=n)
	{
	int mid=(m+n)/2;
	sort(sorttemp,m,mid);
	sort(sorttemp,mid+1,n);
	guibing(sorttemp,m,mid,n);
	}
	
}
private void guibing(int sortb[],int i,int m,int n)
{
	int k,j;
	int sorttemp[]=Arrays.copyOf(sortb, sortb.length);
	
	for(j=m+1,k=i;i<=m&&j<=n;k++)
	{
		if(sorttemp[i]<sorttemp[j])sortb[k]=sorttemp[i++];
		else sortb[k]=sorttemp[j++];
		
	}
	while(i<=m)sortb[k++]=sorttemp[i++];
	while(j<=n)sortb[k++]=sorttemp[j++];
}

public void prints()
{	System.out.print("归并排序：");
for(int i=0;i<n;i++)
	System.out.print(sorts[i]+" ");
System.out.println();
}

}