java归并算法之有序数组合并算法实现
归并算法之有序数组合并算法实现html
一个简单的有序数组合并算法：写一个函数，传入 2 个有序的整数数组，返回一个有序的整数数组。实现至关简单，建立一个长度为这两个长度之和的数组，而后分别用三个指针指向这三个数组，找到这两个数组中各个元素在合并数组中的位置并插入，直到某个数组指针到达尾部。再将另外一个数组剩下的全部元素，直接放入归并数组尾部。算法的简单实现，须要注意的是对参数的校验，判断数组是否有序。 java
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
|
public
class
MergeOrderedArray {
public
static
int
[] merge(
int
[] a,
int
[]b){
if
(!isOrderedArray(a)){
System.out.println(
" array a is not an ordered array."
);
return
null
;
}
if
(!isOrderedArray(b)){
System.out.println(
" array b is not an ordered array."
);
return
null
;
}
int
a_len = a.length;
int
b_len = b.length;
int
[] merge =
new
int
[a_len+b_len];
int
i=
0
,j=
0
,k=
0
;
while
(i<a_len&&j<b_len){
if
(a[i]<b[j]){
merge[k++]=a[i++];
}
else
{
merge[k++]=b[j++];
}
}
//A数组所有合并完毕，将b数组剩余直接加入合并数组
if
(i==a_len){
for
(;j<b_len;j++){
merge[k++]= b[j];
}
}
else
{
for
(;i<a_len;i++){
merge[k++]= a[i];
}
}
return
merge;
}
public
static
boolean
isOrderedArray(
int
[] array){
if
(array==
null
||array.length==
0
){
return
false
;
}
for
(
int
i =
0
;i<array.length-
1
;i++){
if
(array[i]>array[i+
1
]){
return
false
;
}
}
return
true
;
}
public
static
void
main(String[] args) {
int
a [] = {
1
,
2
,
3
,
4
,
5
};
int
b [] = {
2
,
3
,
4
,
5
,
6
,
7
,
8
,
9
};
int
[] merge = merge(a,b);
System.out.println(Arrays.toString(merge));
}
}
|
算法的时间复杂度，取决于待合并的两个数组的长度，因此是O(M+N)，空间复杂度也是O(M+N)，即须要的归并数组的长度是M+N。算法
相关文章
- 1. Java算法实现之归并排序
- 2. 算法（数组）：有序数组合并
- 3. 【算法】——排序：合并有序数组
- 4. JAVA 实现 归并排序算法
- 5. 算法-Java实现归并排序
- 6. 算法-合并两个有序数组
- 7. 数据结构之排序算法Java实现（11）——合并排序之 归并排序算法
- 8. 算法之归并排序（C++实现)
- 9. 排序算法--归并排序算法图解与java实现
- 10. java算法 -- 归并排序
- 更多相关文章...
- • PHP NULL 合并运算符 - PHP 7 新特性
- • Rust 并发编程 - RUST 教程
- • 算法总结-归并排序
- • 算法总结-广度优先算法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章