/**
* 归并
* 给定两个有序的数组,在合成一个有序数组的过程中,排序
* 参数:两个数组及长度
*/
public static void Merge_Sort_Func(int[] arrA,int a,int[] arrB,int b){
int[] arrC = new int[a+b];
int i,j,k;
i = j = k = 0;
while(i<a && j<b){
if(arrA[i]>arrB[j]){
arrC[k++] = arrB[j++];
}else{
arrC[k++] = arrA[i++];
}
}
while(i<a){
arrC[k++] = arrA[i++];
}
while(j<b){
arrC[k++] = arrB[j++];
}
for(int h=0;h<=arrC.length-1;h++){
System.out.println(arrC[h]);
}
}
归并(两个有序数组合成一个)
最新推荐文章于 2023-10-31 21:27:51 发布