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

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

 */

 

 

1. /**  
2.  * 问题：若是将元素插入数组A的前端，就必须将原有的元素向后移动，以腾出空间。  
3.  * 思路：将元素插入数组A的末端。  
4.  *   
5.  * 注意：在处理完B的元素以后，不须要复制A的剩余元素，由于那些元素本来就在A中。  
6.  * @param a  
7.  * @param b  
8.  * @param lastA  
9.  * @param lastB  
10.  */  
11. public static void merge(int[] a,int[] b,int lastA,int lastB){  
12.     int indexA=lastA-1;  
13.     int indexB=lastB-1;  
14.     int indexMerged=lastA+lastB-1;  
15.       
16.     while(indexA>=0&&indexB>=0){  
17.         if(a[indexA]>b[indexB]){  
18.             a[indexMerged]=a[indexA];  
19.             indexMerged--;  
20.             indexA--;  
21.         }else{  
22.             a[indexMerged]=a[indexB];  
23.             indexMerged--;  
24.             indexB--;  
25.         }  
26.     }  
27.       
28.     while(indexB>=0){  
29.         a[indexMerged]=a[indexB];  
30.         indexMerged--;  
31.         indexB--;  
32.     }  
33.       
34. }