java实现简单的快速排序，合并排序

合并排序

public class MergeSort{
	
	
	public static void merge(int[]c,int[]d,int l,int m,int r){
		//合并c[l:m]和c[m+1:r]到d[l:r]
				int i=l,j=m+1,k=l;
				while((i<=m)&&(j<=r))//保证数组中还有元素
					if(c[i]<=c[j])
						d[k++]=c[i++];
					else d[k++]=c[j++];//谁小把谁放入数组d中，写完之后再执行“++”操作
				if(i>m)//j还有剩余，剩余元素直接写下来
					for(int q=j;q<=r;q++)
						d[k++]=c[q];
				else//i还有剩余，剩余元素直接写下来
					for(int q=i;q<=m;q++)
						d[k++]=c[q];

		
	}
	
	public static void mergePass(int []x,int []y,int s){
		//合并大小为s的相邻子数组
		int i=0;
		while (i<=x.length-2*s)
		{
			//合并大小为s的相邻2段子数组
			merge(x,y,i,i+s-1,i+2*s-1);
			i=i+2*s;
		}
		//剩下的元素个数少于2s
		if (i+s<x.length)
			merge(x,y,i,i+s-1,x.length-1);
		else
			//复制到y
			for (int j=i;j<x.length;j++)
				y[j]=x[j];
	

	}
	
	
	
	public static void mergeSort(int a[])
	{
		int[]b=new int[a.length];
		int s=1;
		while(s<a.length){
			mergePass(a,b,s);//将a中数经规模s合并到数组b中
			s=s+s;
			mergePass(b,a,s);//将合并到b中数经规模s合并到数组a中
			s=s+s;
		}

	}
	public static void main (String[] args){
		int[] a={6,8,12,71,36,28,46,72,10,9};
		  mergeSort(a);
		    for(int i=0;i<a.length;i++)
		    	System.out.print(a[i]+" ");
				
			}
	}

pu