给定两个排序的数组,其中A有足够空间容纳B,实现一个方法将B容纳进A并排序

来源:互联网 发布:苏亚雷斯巴萨数据 编辑:程序博客网 时间:2024/05/23 18:53
public static void merge(int a[],int b[],int lastA,int lastB){
int indexA=lastA-1;//a中最后一个元素
int indexB=lastB-1;//b中最后一个元素
int indexMerge=lastB+lastA-1;//合并后的数组中最后一个元素
if(indexA>indexB){
a[indexMerge]=a[indexA];
indexA--;
indexMerge--;
}else{
a[indexMerge]=b[indexB];
indexB--;
indexMerge--;

}

//将数组B的剩余元素复制到适当的位置

while(indexB>=0){
a[indexMerge]=b[indexB];
indexMerge--;
indexB--;
}
}//给定两个排序的数组,其中A有足够空间容纳B,实现一个方法将B容纳进A并排序
0 0