java实现归并排序

package MySort;

public class GBSort {
	//归并是将两个有序序列归并为一个有序序列
	//二路归并排序是把每个元素看成一个有序序列,两两归并,之后再两两归并
    public static void main(String[] args){
        GBSort gbs=new GBSort();
        int[] R={14,12,15,13,11,16};
        gbs.gBSort(R,0,R.length-1);
        for(int i=0;i<R.length;i++){
        	System.out.println(R[i]);
        }
    }
    public void gBSort(int[] R,int low,int high){
    	if(low<high){//区间长度大于1
    		int m=(low+high)/2;
        	gBSort(R,low,m);
        	gBSort(R,m+1,high);
        	merge(R,R.length,low,m,high);
    	}
    }
    public void merge(int[] R,int tempSize,int low,int m,int high){
    	int i=low;
    	int j=m+1;
    	int p=0;
    	int[] temp=new int[tempSize];//动态创建临时的空间
    	while(i<=m&&j<=high){
    		temp[p++]=(R[i]<R[j])?R[i++]:R[j++];//把小的放到temp中
    	}
    	while(i<=m){
    		temp[p++]=R[i++];//把剩余的元素放到临时数组中
    	}
    	while(j<=high){
    	    temp[p++]=R[j++];//把剩余的元素放到临时数组中
    	}
    	for(int z=0,x=low;x<=high;x++,z++){
    		R[x]=temp[z];//把数组赋值给数组
    	}
    	for(int q=0;q<R.length;q++){
    		System.out.print(R[q]);
    	}
    }
}

 

你可能感兴趣的:(java,J#)