给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。将B合并入A并排序

/**
* 功能：给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。将B合并入A并排序。

*/

/**

* 问题：如果将元素插入数组A的前端，就必须将原有的元素向后移动，以腾出空间。

* 思路：将元素插入数组A的末端。

*

* 注意：在处理完B的元素之后，不需要复制A的剩余元素，因为那些元素原本就在A中。

* @param a

* @param b

* @param lastA

* @param lastB

*/

public static void merge(int[] a,int[] b,int lastA,int lastB){

int indexA=lastA-1;

int indexB=lastB-1;

int indexMerged=lastA+lastB-1;

while(indexA>=0&&indexB>=0){

if(a[indexA]>b[indexB]){

a[indexMerged]=a[indexA];

indexMerged--;

indexA--;

}else{

a[indexMerged]=a[indexB];

indexMerged--;

indexB--;

}

}

while(indexB>=0){

a[indexMerged]=a[indexB];

indexMerged--;

indexB--;

}

}