給定兩個排序後的數組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. }