9.11排序与查找（一）——给定两个排序后的数组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--;}}