将两个数组合并并排序

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

{

int indexA=lastA-1;//数组a最后元素的索引

int indexB=lastB-1;//数组b最后元素的索引

int indexMerged=lastB+lastA-1;//合并后数组的最后元素索引

/*合并a和b,从这两个数组的最后元素开始*/

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

{

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

{

a[indexMerged]=a[indexA];

indexMerged--;

indexA--;

}

else

{

a[indexMerged]=b[indexB];//复制元素

indexMerged--;

indexB--;

}

}

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

while(indexB>=0)

{

a[indexMerged]=b[indexB];

indexMerged--;

indexB--;

}

}

注意：处理完B的剩余元素后，你不需要复制A的剩余元素，因为这些元素已经在那里了。