兩個已經排序的數組A和B,從數組A和B的尾部遍歷比較元素,大的放在新數組的後面。最後如果B中還有元素,將其加入新數組中。
/**
* @function 合併兩個有序數組arr1[] arr2[]
* @author PC
*
*/
public class MergeOrderList {
public static void merge(int [] arr1,int [] arr2){
int len1 = arr1.length;//數組1長度
int len2 = arr2.length;//數組2長度
int len = len1 + len2;//合併後數組長度
int arr[] = new int[len];//合併後的數組
int j = len1-1;
int i = len2-1;
len--;
while(i>=0&&j>=0){//從後向前比較
if(arr2[i]>arr1[j]){//將第二個數組的最後第i個元素放入arr中
arr[len--] = arr2[i];
i--;//“指針”後移一位
}else if(arr2[i]<=arr1[j]){//將第一個數組的最後第i個元素放入arr中
arr[len--] = arr1[j];
j--;//“指針”後移一位
}
}
if(i>j){//將剩餘的數組1或者數組2的元素全部追加到數組arr
while(i>=0){
arr[len--] = arr2[i--];
}
}else{
while(j>=0){
arr[len--] = arr1[j--];
}
}
for (int k = 0; k < arr.length; k++) {
System.out.print(arr[k]+" ");
}
}
public static void main(String[] args) {
int arr1[] = {1,4,5,7,10,11,15};
int arr2[] = {2,3,6,8,9,13,14,17};
merge(arr1,arr2);
}
}