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]);
}
}
}