思想：先依次比較兩個陣列，按照小的就傳入新的陣列。當這次比較完之後可能有乙個陣列的長度很長，留下一些陣列，然後在新陣列的末尾插入即可。 1
class
arraysort
2else
1920
/*後面連個while迴圈是用來保證兩個陣列比較完之後剩下的乙個陣列裡的元素能順利傳入
*/21
while
(i <
a.length)
22result[k
++]
=a[i
++];
23while
(j <
b.length)
24result[k
++]
=b[j
++];
2526
return
result;27}
28else
2933}34
35//
檢查陣列是否是順序儲存的
36public
static
boolean
checksort(
inta)
3746
return
true
; 47}
4849
//列印函式
50public
static
void
print(
intb)
5156}57
58public
static
void
main(string args)59;
61intb=
;62intc
=mergelist(a,b);
63if
(c!=
null)64
print(c);
65else
66system.out.println(
"");67}
68}
兩個有序陣列合併成乙個有序陣列
public class arraysort int b int c mergearray a,b for int n c 合併陣列 public static int mergearray int a int b else return flag package com.bi 兩個有序陣列合併成乙...
演算法 兩個有序陣列合併成乙個有序陣列
兩個有序陣列的合併函式 public static int mergelist int a,int b else 後面連個while迴圈是用來保證兩個陣列比較完之後剩下的乙個陣列裡的元素能順利傳入 while i result k a i while j result k b j return re...
合併兩個有序數組成乙個有序陣列
題目 有兩個陣列a和b，將它們合併成陣列c，需要c也是有序陣列。有兩種實現思路 定義乙個新陣列，長度為兩個陣列長度之和，將兩個陣列都copy到新陣列，然後排序。給兩個陣列分別定義乙個下標，最大長度是陣列長度減一，按位迴圈比較兩個陣列，較小元素的放入新陣列，下標加一 注意，較大元素對應的下標不加一 直...