Đó là phương pháp vũ phu để làm điều tương tự. Lấy tất cả các phần tử của mảng1 và mảng2 trong mảng3. Sau đó, chỉ cần sắp xếp arr3
Việc thực hiện phương pháp trên là
C++
// C++ program to merge two sorted arrays/
#include
using
namespace
std;
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 81
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 87
Array after merging 1 2 3 4 5 6 7 88_______0_______2
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 86
Array after merging 1 2 3 4 5 6 7 87_______10_______8
Array after merging 1 2 3 4 5 6 7 87_______20_______0
1 2 3 4 5 6 7 81
Array after merging 1 2 3 4 5 6 7 87_______20_______3
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
1 2 3 4 5 6 7 86
Array after merging 1 2 3 4 5 6 7 87_______20_______8
Array after merging 1 2 3 4 5 6 7 87_______20_______0
// C++ program to merge two sorted arrays/
1Array after merging 1 2 3 4 5 6 7 87_______1256_______3
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
1 2 3 4 5 6 7 86
Array after merging 1 2 3 4 5 6 7 87
// C++ program to merge two sorted arrays/
8Array after merging 1 2 3 4 5 6 7 87
#include
01 2 3 4 5 6 7 85
#include
3
Array after merging 1 2 3 4 5 6 7 82
#include
5Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 82
#include
9Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 82
using
2using
3using
4using
3using
6
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 82
namespace
0Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 82
namespace
3using
3namespace
5using
3namespace
7
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 82
std;
1Array after merging 1 2 3 4 5 6 7 84
std;
3
Array after merging 1 2 3 4 5 6 7 84
std;
6std;
7 std;
8Array after merging 1 2 3 4 5 6 7 84
0
1Array after merging 1 2 3 4 5 6 7 82
3
4
5
6
7
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 800
Array after merging 1 2 3 4 5 6 7 801
1 2 3 4 5 6 7 85
Java
Array after merging 1 2 3 4 5 6 7 803
Array after merging 1 2 3 4 5 6 7 804
Array after merging 1 2 3 4 5 6 7 805
Array after merging 1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 808
Array after merging 1 2 3 4 5 6 7 809
Array after merging 1 2 3 4 5 6 7 84
#include
3Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 814
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 816
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 819
Array after merging 1 2 3 4 5 6 7 820_______0_______21
Array after merging 1 2 3 4 5 6 7 822
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 824
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 826
Array after merging 1 2 3 4 5 6 7 827
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 830
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 834
Array after merging 1 2 3 4 5 6 7 835_______0_______21
Array after merging 1 2 3 4 5 6 7 837
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 839
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 841
Array after merging 1 2 3 4 5 6 7 827
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 845
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 849_______0_______50
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 852
4std;
3
4
Array after merging 1 2 3 4 5 6 7 857
std;
7Array after merging 1 2 3 4 5 6 7 859
4
0
1
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 864
Array after merging 1 2 3 4 5 6 7 865
Array after merging 1 2 3 4 5 6 7 866
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 868
6Array after merging 1 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 871
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 874
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 814
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 81
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 881
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 883
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 87
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 889
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 892
Array after merging 1 2 3 4 5 6 7 865
Array after merging 1 2 3 4 5 6 7 894
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 897
Array after merging 1 2 3 4 5 6 7 865
Array after merging 1 2 3 4 5 6 7 894
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 802
Array after merging 1 2 3 4 5 6 7 865
Array after merging 1 2 3 4 5 6 7 894
Array after merging 1 2 3 4 5 6 7 805
4
Array after merging 1 2 3 4 5 6 7 88
4
1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 810
Array after merging 1 2 3 4 5 6 7 805
Array after merging 1 2 3 4 5 6 7 812
4
Array after merging 1 2 3 4 5 6 7 814
Array after merging 1 2 3 4 5 6 7 805
4
1 2 3 4 5 6 7 88
4
1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 820
Array after merging 1 2 3 4 5 6 7 805
Array after merging 1 2 3 4 5 6 7 822
4
Array after merging 1 2 3 4 5 6 7 814
Array after merging 1 2 3 4 5 6 7 805
4// C++ program to merge two sorted arrays/
8
4
Array after merging 1 2 3 4 5 6 7 829
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 834
Python3
Array after merging 1 2 3 4 5 6 7 835
Array after merging 1 2 3 4 5 6 7 836
Array after merging 1 2 3 4 5 6 7 837
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 839
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 865
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 843
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 865
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 847
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 865
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 852
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 855
4
Array after merging 1 2 3 4 5 6 7 857
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 859
4
Array after merging 1 2 3 4 5 6 7 847_______10_______62
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 820
4_______10_______39____10_______62
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 820
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 872
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 875
4
Array after merging 1 2 3 4 5 6 7 857
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 879
4
Array after merging 1 2 3 4 5 6 7 847_______10_______62
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 820
4
Array after merging 1 2 3 4 5 6 7 843_______10_______62
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 820
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 892
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 894
Array after merging 1 2 3 4 5 6 7 897
Array after merging 1 2 3 4 5 6 7 898
Array after merging 1 2 3 4 5 6 7 899
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 840
1 2 3 4 5 6 7 802
1 2 3 4 5 6 7 803
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 805
Array after merging 1 2 3 4 5 6 7 840
1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 820
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 822
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 824
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 826
1 2 3 4 5 6 7 815
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 817
Array after merging 1 2 3 4 5 6 7 840
1 2 3 4 5 6 7 819
1 2 3 4 5 6 7 820
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 823
Array after merging 1 2 3 4 5 6 7 840
1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 835
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 837
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 839
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 841
1 2 3 4 5 6 7 815
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 835
Array after merging 1 2 3 4 5 6 7 840
1 2 3 4 5 6 7 819
1 2 3 4 5 6 7 838
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 841
Array after merging 1 2 3 4 5 6 7 840
1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 865
0 Array after merging 1 2 3 4 5 6 7 839
1 2 3 4 5 6 7 847
1 2 3 4 5 6 7 848
1 2 3 4 5 6 7 849
Array after merging 1 2 3 4 5 6 7 862
1 2 3 4 5 6 7 851
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 853
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 856
1std;
71 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 84
0 Array after merging 1 2 3 4 5 6 7 839
1 2 3 4 5 6 7 847
1 2 3 4 5 6 7 848
1 2 3 4 5 6 7 849
Array after merging 1 2 3 4 5 6 7 862
1 2 3 4 5 6 7 867
4
1 2 3 4 5 6 7 856
1 2 3 4 5 6 7 870
Array after merging 1 2 3 4 5 6 7 840
61 2 3 4 5 6 7 859
1 2 3 4 5 6 7 875
C#
1 2 3 4 5 6 7 876
using
1 2 3 4 5 6 7 878
using
1 2 3 4 5 6 7 880
Array after merging 1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 808
1 2 3 4 5 6 7 884
Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 814
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 81
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 881
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 883
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 87
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 82
// C++ program to merge two sorted arrays/
00
4
Array after merging 1 2 3 4 5 6 7 82
// C++ program to merge two sorted arrays/
03
4
Array after merging 1 2 3 4 5 6 7 82
// C++ program to merge two sorted arrays/
06
4
Array after merging 1 2 3 4 5 6 7 82
// C++ program to merge two sorted arrays/
09
4
Array after merging 1 2 3 4 5 6 7 88
4
1 2 3 4 5 6 7 80
// C++ program to merge two sorted arrays/
15Array after merging 1 2 3 4 5 6 7 867
1 2 3 4 5 6 7 83
4
1 2 3 4 5 6 7 85
4
1 2 3 4 5 6 7 88
4
1 2 3 4 5 6 7 80
// C++ program to merge two sorted arrays/
25Array after merging 1 2 3 4 5 6 7 867
// C++ program to merge two sorted arrays/
3
4
1 2 3 4 5 6 7 85
4// C++ program to merge two sorted arrays/
8
4// C++ program to merge two sorted arrays/
34
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 814
Array after merging 1 2 3 4 5 6 7 80
// C++ program to merge two sorted arrays/
42// C++ program to merge two sorted arrays/
43// C++ program to merge two sorted arrays/
44Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 83
4
Array after merging 1 2 3 4 5 6 7 82
// C++ program to merge two sorted arrays/
49Array after merging 1 2 3 4 5 6 7 850
Array after merging 1 2 3 4 5 6 7 82
// C++ program to merge two sorted arrays/
52
4
Array after merging 1 2 3 4 5 6 7 82
// C++ program to merge two sorted arrays/
55
4
Array after merging 1 2 3 4 5 6 7 82
// C++ program to merge two sorted arrays/
59Array after merging 1 2 3 4 5 6 7 850
Array after merging 1 2 3 4 5 6 7 82
// C++ program to merge two sorted arrays/
62
4
Array after merging 1 2 3 4 5 6 7 82
// C++ program to merge two sorted arrays/
65
4
Array after merging 1 2 3 4 5 6 7 82
// C++ program to merge two sorted arrays/
69Array after merging 1 2 3 4 5 6 7 850
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 852
4std;
3
4____1256_______77std;
7
Array after merging 1 2 3 4 5 6 7 859
4
0
1
Array after merging 1 2 3 4 5 6 7 82
// C++ program to merge two sorted arrays/
84Array after merging 1 2 3 4 5 6 7 867
// C++ program to merge two sorted arrays/
86
6Array after merging 1 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
1 2 3 4 5 6 7 85
// C++ program to merge two sorted arrays/
93
Javascript
// C++ program to merge two sorted arrays/
94// C++ program to merge two sorted arrays/
95
// C++ program to merge two sorted arrays/
94// C++ program to merge two sorted arrays/
97 // C++ program to merge two sorted arrays/
98
Array after merging 1 2 3 4 5 6 7 87_______1257_______00
Array after merging 1 2 3 4 5 6 7 86
1 2 3 4 5 6 7 86
Array after merging 1 2 3 4 5 6 7 87_______10_______8
Array after merging 1 2 3 4 5 6 7 87_______20_______0
// C++ program to merge two sorted arrays/
15#include
08
1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 87_______20_______5
Array after merging 1 2 3 4 5 6 7 87_______20_______8
Array after merging 1 2 3 4 5 6 7 87_______20_______0
// C++ program to merge two sorted arrays/
25#include
08____1256_______3
Array after merging 1 2 3 4 5 6 7 87_______20_______5
Array after merging 1 2 3 4 5 6 7 87
// C++ program to merge two sorted arrays/
8Array after merging 1 2 3 4 5 6 7 87_______1257_______26
// C++ program to merge two sorted arrays/
94____20_______5
// C++ program to merge two sorted arrays/
94#include
00 #include
31
// C++ program to merge two sorted arrays/
94#include
00
Array after merging 1 2 3 4 5 6 7 830
// C++ program to merge two sorted arrays/
94#include
00 #include
37
// C++ program to merge two sorted arrays/
94____1257_______00
Array after merging 1 2 3 4 5 6 7 845
// C++ program to merge two sorted arrays/
94____1257_______00 #include
43
Array after merging 1 2 3 4 5 6 7 850
#include
45// C++ program to merge two sorted arrays/
94std;
3
// C++ program to merge two sorted arrays/
94#include
50std;
7_______0_______59
// C++ program to merge two sorted arrays/
94____1261_______0
1#include
00 // C++ program to merge two sorted arrays/
84
Array after merging 1 2 3 4 5 6 7 87_______1257_______59
6Array after merging 1 2 3 4 5 6 7 859
#include
63
Đầu ra
Array after merging 1 2 3 4 5 6 7 8
Thời gian phức tạp. O[[m+n] log[m+n]] , toàn bộ kích thước của arr3 là m+n
Không gian phụ trợ. O[1], Không sử dụng thêm dung lượng
Phương pháp 2 [O[n1 * n2] Thời gian và O[n1+n2] Không gian bổ sung]
- Tạo một mảng arr3[] có kích thước n1 + n2
- Sao chép tất cả n1 phần tử của mảng1[] sang mảng3[]
- Traverse arr2[] và chèn từng phần tử một [như sắp xếp chèn] của arr3[] vào arr1[]. Bước này mất O[n1 * n2] thời gian
Chúng tôi đã thảo luận về việc triển khai phương pháp trên trong Hợp nhất hai mảng được sắp xếp với không gian thừa O[1]
Phương pháp 3 [O[n1 + n2] Thời gian và O[n1 + n2] Không gian bổ sung]
Ý tưởng là sử dụng chức năng Hợp nhất của Hợp nhất sắp xếp.
- Tạo một mảng arr3[] có kích thước n1 + n2
- Đồng thời duyệt qua mảng1[] và mảng2[].
- Chọn phần tử nhỏ hơn của các phần tử hiện tại trong mảng1[] và mảng2[], sao chép phần tử nhỏ hơn này sang vị trí tiếp theo trong mảng3[] và tiếp tục trong mảng3[] và mảng có phần tử được chọn
- Nếu có các phần tử còn lại trong mảng1[] và mảng2[], hãy sao chép chúng trong mảng3[]
Hình ảnh dưới đây là một cách khô khan của phương pháp trên.
Dưới đây là việc thực hiện các phương pháp trên.
C++
// C++ program to merge two sorted arrays/
#include
65
using
namespace
std;
#include
70
#include
71
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 81
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 87
#include
80
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 86
Array after merging 1 2 3 4 5 6 7 84
#include
91Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 80
#include
94Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 83
4#include
98
4using
00
4using
02
4using
04
4using
06
4
Array after merging 1 2 3 4 5 6 7 898
using
09Array after merging 1 2 3 4 5 6 7 867
1 2 3 4 5 6 7 83
4using
13
Array after merging 1 2 3 4 5 6 7 867
// C++ program to merge two sorted arrays/
3Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 84
using
20Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 80
using
23
4
1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 84
using
28Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 80
using
31
4// C++ program to merge two sorted arrays/
3
1 2 3 4 5 6 7 85
#include
3
Array after merging 1 2 3 4 5 6 7 82
#include
5Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 82
#include
9Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 82
using
2using
3using
4using
3using
6
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 82
namespace
0Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 82
namespace
3using
3namespace
5using
3namespace
7
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 82
std;
1Array after merging 1 2 3 4 5 6 7 84
std;
3
Array after merging 1 2 3 4 5 6 7 84
std;
6std;
7 std;
8Array after merging 1 2 3 4 5 6 7 84
0
1Array after merging 1 2 3 4 5 6 7 82
3
4
5
6
7
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 800
Array after merging 1 2 3 4 5 6 7 801
1 2 3 4 5 6 7 85
Java
using
86
Array after merging 1 2 3 4 5 6 7 804
Array after merging 1 2 3 4 5 6 7 805
Array after merging 1 2 3 4 5 6 7 804
using
90Array after merging 1 2 3 4 5 6 7 804
using
92
Array after merging 1 2 3 4 5 6 7 808
using
95Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 84
using
98Array after merging 1 2 3 4 5 6 7 84
namespace
00Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 814
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 81
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 881
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 883
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 87
namespace
12
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 82_______1259_______16
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 83
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 892
Array after merging 1 2 3 4 5 6 7 865
namespace
23Array after merging 1 2 3 4 5 6 7 865
namespace
25Array after merging 1 2 3 4 5 6 7 865
7Array after merging 1 2 3 4 5 6 7 874
4#include
91
4
1 2 3 4 5 6 7 80
#include
94
4
Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 867
#include
98Array after merging 1 2 3 4 5 6 7 867
using
00Array after merging 1 2 3 4 5 6 7 867
using
02Array after merging 1 2 3 4 5 6 7 867
using
04Array after merging 1 2 3 4 5 6 7 867
using
06Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 898
using
09namespace
49____20_______3
Array after merging 1 2 3 4 5 6 7 867
using
13namespace
49____1256_______3
4
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 874
4using
20
4
1 2 3 4 5 6 7 80
using
23Array after merging 1 2 3 4 5 6 7 867
1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 874
4using
28
4
1 2 3 4 5 6 7 80
using
31Array after merging 1 2 3 4 5 6 7 867
// C++ program to merge two sorted arrays/
3Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 874
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 814
Array after merging 1 2 3 4 5 6 7 80
namespace
80Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 83
4
Array after merging 1 2 3 4 5 6 7 82
namespace
85_______0_______20Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 822
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 824
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 826
Array after merging 1 2 3 4 5 6 7 827
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 830
Array after merging 1 2 3 4 5 6 7 874
4
Array after merging 1 2 3 4 5 6 7 82
std;
00Array after merging 1 2 3 4 5 6 7 835
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 837
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 839
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 841
Array after merging 1 2 3 4 5 6 7 827
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 845
Array after merging 1 2 3 4 5 6 7 874
4
Array after merging 1 2 3 4 5 6 7 82
std;
15Array after merging 1 2 3 4 5 6 7 850
Array after merging 1 2 3 4 5 6 7 82
std;
18Array after merging 1 2 3 4 5 6 7 805
4std;
3
Array after merging 1 2 3 4 5 6 7 874
4
Array after merging 1 2 3 4 5 6 7 857
std;
7Array after merging 1 2 3 4 5 6 7 859
4
0
1
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 864
Array after merging 1 2 3 4 5 6 7 865
Array after merging 1 2 3 4 5 6 7 866
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 868
6Array after merging 1 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
1 2 3 4 5 6 7 85
std;
42
Trăn 3
std;
43
std;
44
std;
46
std;
47
std;
48
Array after merging 1 2 3 4 5 6 7 836
std;
50Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 841
Array after merging 1 2 3 4 5 6 7 840
1 2 3 4 5 6 7 807
std;
551 2 3 4 5 6 7 815
std;
57 1 2 3 4 5 6 7 849
Array after merging 1 2 3 4 5 6 7 862
std;
60Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 839
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 865
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 843
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 865
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 847
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 865
Array after merging 1 2 3 4 5 6 7 84
std;
75Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 80
std;
78std;
79 std;
80Array after merging 1 2 3 4 5 6 7 874
4std;
83
4std;
85
4std;
87
4std;
89
4std;
91
4std;
93
4std;
95
4std;
97
4
Array after merging 1 2 3 4 5 6 7 898
00Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 857
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 847
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 847
Array after merging 1 2 3 4 5 6 7 862
Array after merging 1 2 3 4 5 6 7 820
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 839
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 839
Array after merging 1 2 3 4 5 6 7 862
Array after merging 1 2 3 4 5 6 7 820
4____1258_______13
1 2 3 4 5 6 7 803
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 857
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 879
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 847
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 847
Array after merging 1 2 3 4 5 6 7 862
Array after merging 1 2 3 4 5 6 7 820
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 843
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 843
Array after merging 1 2 3 4 5 6 7 862
Array after merging 1 2 3 4 5 6 7 820
Array after merging 1 2 3 4 5 6 7 874
Array after merging 1 2 3 4 5 6 7 84
39Array after merging 1 2 3 4 5 6 7 84
41Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 80
44
4
Array after merging 1 2 3 4 5 6 7 857
Array after merging 1 2 3 4 5 6 7 840
48
4
Array after merging 1 2 3 4 5 6 7 847_______10_______40
Array after merging 1 2 3 4 5 6 7 847
Array after merging 1 2 3 4 5 6 7 862
Array after merging 1 2 3 4 5 6 7 820
4
Array after merging 1 2 3 4 5 6 7 839
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 839
Array after merging 1 2 3 4 5 6 7 862
Array after merging 1 2 3 4 5 6 7 820
Array after merging 1 2 3 4 5 6 7 84
63Array after merging 1 2 3 4 5 6 7 84
65Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 80
std;
80
4
Array after merging 1 2 3 4 5 6 7 857
Array after merging 1 2 3 4 5 6 7 840
72
4
Array after merging 1 2 3 4 5 6 7 847_______10_______40
Array after merging 1 2 3 4 5 6 7 847
Array after merging 1 2 3 4 5 6 7 862
Array after merging 1 2 3 4 5 6 7 820
4
Array after merging 1 2 3 4 5 6 7 843_______10_______40
Array after merging 1 2 3 4 5 6 7 843
Array after merging 1 2 3 4 5 6 7 862
Array after merging 1 2 3 4 5 6 7 820
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 856
1std;
71 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 84
0 Array after merging 1 2 3 4 5 6 7 839
1 2 3 4 5 6 7 847
1 2 3 4 5 6 7 848
1 2 3 4 5 6 7 849
Array after merging 1 2 3 4 5 6 7 862
1 2 3 4 5 6 7 867
4
1 2 3 4 5 6 7 856
1Array after merging 1 2 3 4 5 6 7 8001
Array after merging 1 2 3 4 5 6 7 8002
Array after merging 1 2 3 4 5 6 7 840
61 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 897
1 2 3 4 5 6 7 805
Array after merging 1 2 3 4 5 6 7 840
1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 820
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 822
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 824
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 826
1 2 3 4 5 6 7 815
1 2 3 4 5 6 7 817
Array after merging 1 2 3 4 5 6 7 840
1 2 3 4 5 6 7 819
1 2 3 4 5 6 7 820
1 2 3 4 5 6 7 823
Array after merging 1 2 3 4 5 6 7 840
1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 835
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 837
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 839
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 841
1 2 3 4 5 6 7 815
1 2 3 4 5 6 7 835_______10_______40
1 2 3 4 5 6 7 819
1 2 3 4 5 6 7 838
Array after merging 1 2 3 4 5 6 7 8039
Array after merging 1 2 3 4 5 6 7 8041
Array after merging 1 2 3 4 5 6 7 8042
C#
Array after merging 1 2 3 4 5 6 7 8043
Array after merging 1 2 3 4 5 6 7 8044
using
1 2 3 4 5 6 7 878
Array after merging 1 2 3 4 5 6 7 808
1 2 3 4 5 6 7 884
Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8052
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8054
Array after merging 1 2 3 4 5 6 7 84
#include
71Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 814
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 81
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 881
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8065
Array after merging 1 2 3 4 5 6 7 8066
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 87
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 82
namespace
16Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 83
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 86
Array after merging 1 2 3 4 5 6 7 874
4#include
91
4____20_______0
Array after merging 1 2 3 4 5 6 7 8083
4
Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 8087
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 8089
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 8091
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 8093
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 8095
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 8097
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 8099
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 8101
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 898
using
09namespace
49____20_______3
Array after merging 1 2 3 4 5 6 7 867
using
13namespace
49____1256_______3
4
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 874
4
Array after merging 1 2 3 4 5 6 7 8115
4
Array after merging 1 2 3 4 5 6 7 8117
4
1 2 3 4 5 6 7 80
using
23Array after merging 1 2 3 4 5 6 7 867
1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 874
4____0_______125
4
Array after merging 1 2 3 4 5 6 7 8127
4
1 2 3 4 5 6 7 80
using
31Array after merging 1 2 3 4 5 6 7 867
// C++ program to merge two sorted arrays/
3Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 874
Array after merging 1 2 3 4 5 6 7 84
#include
3Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 814
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 8142
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 83
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8147
4
Array after merging 1 2 3 4 5 6 7 82
// C++ program to merge two sorted arrays/
55Array after merging 1 2 3 4 5 6 7 874
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8154
4
Array after merging 1 2 3 4 5 6 7 82
// C++ program to merge two sorted arrays/
65Array after merging 1 2 3 4 5 6 7 874
4
Array after merging 1 2 3 4 5 6 7 82
std;
15Array after merging 1 2 3 4 5 6 7 850
Array after merging 1 2 3 4 5 6 7 82
std;
18Array after merging 1 2 3 4 5 6 7 874
4std;
3
Array after merging 1 2 3 4 5 6 7 874
4
Array after merging 1 2 3 4 5 6 7 8170
Array after merging 1 2 3 4 5 6 7 8171
Array after merging 1 2 3 4 5 6 7 859
4
0
1
Array after merging 1 2 3 4 5 6 7 82
// C++ program to merge two sorted arrays/
84Array after merging 1 2 3 4 5 6 7 867
// C++ program to merge two sorted arrays/
86
6Array after merging 1 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 8186
Array after merging 1 2 3 4 5 6 7 8187
PHP
Array after merging 1 2 3 4 5 6 7 8188
Array after merging 1 2 3 4 5 6 7 8189
Array after merging 1 2 3 4 5 6 7 8044
Array after merging 1 2 3 4 5 6 7 8192
Array after merging 1 2 3 4 5 6 7 8193
Array after merging 1 2 3 4 5 6 7 8194
// C++ program to merge two sorted arrays/
97
Array after merging 1 2 3 4 5 6 7 8196_______0_______197
Array after merging 1 2 3 4 5 6 7 8198
Array after merging 1 2 3 4 5 6 7 8199
Array after merging 1 2 3 4 5 6 7 8200
Array after merging 1 2 3 4 5 6 7 8201
Array after merging 1 2 3 4 5 6 7 8202
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 8204
Array after merging 1 2 3 4 5 6 7 8198
Array after merging 1 2 3 4 5 6 7 8206
1 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8210
Array after merging 1 2 3 4 5 6 7 8211
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8213
Array after merging 1 2 3 4 5 6 7 8211
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8216
Array after merging 1 2 3 4 5 6 7 8211
Array after merging 1 2 3 4 5 6 7 84
#include
91Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 80
1Array after merging 1 2 3 4 5 6 7 8210
Array after merging 1 2 3 4 5 6 7 8225
Array after merging 1 2 3 4 5 6 7 8202
Array after merging 1 2 3 4 5 6 7 8227
Array after merging 1 2 3 4 5 6 7 8213
Array after merging 1 2 3 4 5 6 7 8225
Array after merging 1 2 3 4 5 6 7 8204
1 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 83
4
Array after merging 1 2 3 4 5 6 7 8087
4
Array after merging 1 2 3 4 5 6 7 8237
4
Array after merging 1 2 3 4 5 6 7 8239
4
Array after merging 1 2 3 4 5 6 7 8241
4____0_______095
4
Array after merging 1 2 3 4 5 6 7 8097
4
Array after merging 1 2 3 4 5 6 7 8247
4
Array after merging 1 2 3 4 5 6 7 8101
4
Array after merging 1 2 3 4 5 6 7 898
1Array after merging 1 2 3 4 5 6 7 8197
1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 8210
Array after merging 1 2 3 4 5 6 7 8256_______0_______199
1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 8213
Array after merging 1 2 3 4 5 6 7 8260
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 8206
1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 8216
Array after merging 1 2 3 4 5 6 7 8265
Array after merging 1 2 3 4 5 6 7 8197
1 2 3 4 5 6 7 807_______0_______210
Array after merging 1 2 3 4 5 6 7 8269
4using
13
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 8206
1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 8216
Array after merging 1 2 3 4 5 6 7 8265
Array after merging 1 2 3 4 5 6 7 8199
1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 8213
Array after merging 1 2 3 4 5 6 7 8269
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8285
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8287
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 80
1Array after merging 1 2 3 4 5 6 7 8210
Array after merging 1 2 3 4 5 6 7 8225
Array after merging 1 2 3 4 5 6 7 8202
1 2 3 4 5 6 7 859
4
Array after merging 1 2 3 4 5 6 7 8206
1 2 3 4 5 6 7 807_______0_______216
Array after merging 1 2 3 4 5 6 7 8265
Array after merging 1 2 3 4 5 6 7 8197
1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 8210
Array after merging 1 2 3 4 5 6 7 8269
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8125
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8127
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 80
1Array after merging 1 2 3 4 5 6 7 8213
Array after merging 1 2 3 4 5 6 7 8225
Array after merging 1 2 3 4 5 6 7 8204
1 2 3 4 5 6 7 859
4
Array after merging 1 2 3 4 5 6 7 8206
1 2 3 4 5 6 7 807_______0_______216
Array after merging 1 2 3 4 5 6 7 8265
Array after merging 1 2 3 4 5 6 7 8199
1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 8213
Array after merging 1 2 3 4 5 6 7 8269
1 2 3 4 5 6 7 85
#include
3
Array after merging 1 2 3 4 5 6 7 8197
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 8330
Array after merging 1 2 3 4 5 6 7 8331
Array after merging 1 2 3 4 5 6 7 8202
Array after merging 1 2 3 4 5 6 7 8333
Array after merging 1 2 3 4 5 6 7 8197
Array after merging 1 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 8199
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 8330
Array after merging 1 2 3 4 5 6 7 8340
Array after merging 1 2 3 4 5 6 7 8204
Array after merging 1 2 3 4 5 6 7 8333
Array after merging 1 2 3 4 5 6 7 8199
Array after merging 1 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 8206_______20_______07
Array after merging 1 2 3 4 5 6 7 8202
Array after merging 1 2 3 4 5 6 7 862
Array after merging 1 2 3 4 5 6 7 8204
Array after merging 1 2 3 4 5 6 7 8351
Array after merging 1 2 3 4 5 6 7 8330
Array after merging 1 2 3 4 5 6 7 8353
Array after merging 1 2 3 4 5 6 7 81
Array after merging 1 2 3 4 5 6 7 8197
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 8199
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 8202
Array after merging 1 2 3 4 5 6 7 8200
Array after merging 1 2 3 4 5 6 7 8361
Array after merging 1 2 3 4 5 6 7 8204
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 8206
Array after merging 1 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 8367
Array after merging 1 2 3 4 5 6 7 8368
7
0
1
Array after merging 1 2 3 4 5 6 7 8210
Array after merging 1 2 3 4 5 6 7 8211_______0_______210
Array after merging 1 2 3 4 5 6 7 8225
Array after merging 1 2 3 4 5 6 7 8202
Array after merging 1 2 3 4 5 6 7 862
Array after merging 1 2 3 4 5 6 7 8204
7Array after merging 1 2 3 4 5 6 7 8210
Array after merging 1 2 3 4 5 6 7 8381
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8367
Array after merging 1 2 3 4 5 6 7 8206
1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 8210
Array after merging 1 2 3 4 5 6 7 8387
6
7
Array after merging 1 2 3 4 5 6 7 8186
Array after merging 1 2 3 4 5 6 7 8187
______________393
Javascript
Array after merging 1 2 3 4 5 6 7 8394
Array after merging 1 2 3 4 5 6 7 8395
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8398
Array after merging 1 2 3 4 5 6 7 84
namespace
00Array after merging 1 2 3 4 5 6 7 84
// C++ program to merge two sorted arrays/
97 Array after merging 1 2 3 4 5 6 7 8403
4#include
00
Array after merging 1 2 3 4 5 6 7 86
4#include
91
4____20_______0
Array after merging 1 2 3 4 5 6 7 8412
Array after merging 1 2 3 4 5 6 7 867
#include
98Array after merging 1 2 3 4 5 6 7 867
using
00Array after merging 1 2 3 4 5 6 7 867
using
02Array after merging 1 2 3 4 5 6 7 867
using
04Array after merging 1 2 3 4 5 6 7 867
using
06Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 898
using
09namespace
49____20_______3
Array after merging 1 2 3 4 5 6 7 867
using
13namespace
49____1256_______3
4
1 2 3 4 5 6 7 85
4using
20
4
1 2 3 4 5 6 7 80
using
23Array after merging 1 2 3 4 5 6 7 867
1 2 3 4 5 6 7 83
4using
28
4
1 2 3 4 5 6 7 80
using
31Array after merging 1 2 3 4 5 6 7 867
// C++ program to merge two sorted arrays/
3Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 874
4____1257_______00
Array after merging 1 2 3 4 5 6 7 8456
4____1257_______00
Array after merging 1 2 3 4 5 6 7 830
4____1257_______00
Array after merging 1 2 3 4 5 6 7 8463
4#include
00
Array after merging 1 2 3 4 5 6 7 845
4____1257_______00
Array after merging 1 2 3 4 5 6 7 8470
4std;
3
4
Array after merging 1 2 3 4 5 6 7 8476
Array after merging 1 2 3 4 5 6 7 8477
Array after merging 1 2 3 4 5 6 7 859
4____1261_______0
Array after merging 1 2 3 4 5 6 7 8481
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 8483
6Array after merging 1 2 3 4 5 6 7 859
______________487
______________488
Đầu ra
Array after merging 1 2 3 4 5 6 7 8
đầu ra.
Array after merging 1 2 3 4 5 6 7 8
Thời gian phức tạp. Ô[n1 + n2]
Không gian phụ trợ. Ô[n1 + n2]
Phương pháp 4. Sử dụng Bản đồ [O[nlog[n] + mlog[m]] Thời gian và O[N] Không gian bổ sung]
- Chèn các phần tử của cả hai mảng trong bản đồ làm khóa
- In các phím của bản đồ
Dưới đây là việc thực hiện phương pháp trên.
CPP
______________489
Array after merging 1 2 3 4 5 6 7 8490
#include
using
namespace
std;
______________496
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 81
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8500
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8502
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8504
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8506
Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8509
Array after merging 1 2 3 4 5 6 7 84____0_______511
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8513
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8515
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8519
Array after merging 1 2 3 4 5 6 7 874
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8522
Array after merging 1 2 3 4 5 6 7 84
0
1Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8527
Array after merging 1 2 3 4 5 6 7 874
Array after merging 1 2 3 4 5 6 7 874
Array after merging 1 2 3 4 5 6 7 84
0
1Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8534
Array after merging 1 2 3 4 5 6 7 874
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8538
Array after merging 1 2 3 4 5 6 7 84
0
1Array after merging 1 2 3 4 5 6 7 8542
Array after merging 1 2 3 4 5 6 7 8543
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 805
0
1Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8550
6
7Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 8557
Array after merging 1 2 3 4 5 6 7 82
#include
5Array after merging 1 2 3 4 5 6 7 8560
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8563
Array after merging 1 2 3 4 5 6 7 874
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8567
using
3Array after merging 1 2 3 4 5 6 7 8569
using
3
1Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8576
using
3Array after merging 1 2 3 4 5 6 7 8578
using
3
1Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 874
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8585
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8587
Array after merging 1 2 3 4 5 6 7 874
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 800
Array after merging 1 2 3 4 5 6 7 801
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 8594
Java
Array after merging 1 2 3 4 5 6 7 8595
Array after merging 1 2 3 4 5 6 7 8490
Array after merging 1 2 3 4 5 6 7 804
using
92Array after merging 1 2 3 4 5 6 7 804
Array after merging 1 2 3 4 5 6 7 805
Array after merging 1 2 3 4 5 6 7 808
Array after merging 1 2 3 4 5 6 7 809
Array after merging 1 2 3 4 5 6 7 874
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8496
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 814
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 81
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8500
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8502
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8504
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8506
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 83
1 2 3 4 5 6 7 86
4
Array after merging 1 2 3 4 5 6 7 8509
4____0_______511
4
Array after merging 1 2 3 4 5 6 7 8513
4
Array after merging 1 2 3 4 5 6 7 8629
Array after merging 1 2 3 4 5 6 7 850
Array after merging 1 2 3 4 5 6 7 8631
1 2 3 4 5 6 7 86
4____0_______522
4
0
1
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 892
Array after merging 1 2 3 4 5 6 7 865
Array after merging 1 2 3 4 5 6 7 8641
4
Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 8645
Array after merging 1 2 3 4 5 6 7 8646
Array after merging 1 2 3 4 5 6 7 859
4
1 2 3 4 5 6 7 85
4
0
1
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 892
Array after merging 1 2 3 4 5 6 7 865
Array after merging 1 2 3 4 5 6 7 8656
4
Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 8660
Array after merging 1 2 3 4 5 6 7 8646
Array after merging 1 2 3 4 5 6 7 859
4
1 2 3 4 5 6 7 85
1 2 3 4 5 6 7 86
4____0_______538
4
0
Array after merging 1 2 3 4 5 6 7 8670
4
Array after merging 1 2 3 4 5 6 7 83
Array after merging 1 2 3 4 5 6 7 867
Array after merging 1 2 3 4 5 6 7 8674
6Array after merging 1 2 3 4 5 6 7 859
4
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 874
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8557
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 814
Array after merging 1 2 3 4 5 6 7 80
namespace
80Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 83
4
Array after merging 1 2 3 4 5 6 7 82 ______0_______693
Array after merging 1 2 3 4 5 6 7 820
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 822
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 824
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 826
Array after merging 1 2 3 4 5 6 7 8701
Array after merging 1 2 3 4 5 6 7 835
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 837
Array after merging 1 2 3 4 5 6 7 821_______0_______39_______0_______0_______047
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8712
4
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8715
Array after merging 1 2 3 4 5 6 7 805
4____0_______585
4____0_______587
Array after merging 1 2 3 4 5 6 7 84
1 2 3 4 5 6 7 85
1 2 3 4 5 6 7 85
Array after merging 1 2 3 4 5 6 7 8725
Python3
Array after merging 1 2 3 4 5 6 7 8726
______________727
Array after merging 1 2 3 4 5 6 7 804
Array after merging 1 2 3 4 5 6 7 8729
______________731
Array after merging 1 2 3 4 5 6 7 836
Array after merging 1 2 3 4 5 6 7 8733
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8735
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8737
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8739
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8741
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 8743
Array after merging 1 2 3 4 5 6 7 874
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8746
Array after merging 1 2 3 4 5 6 7 84
0 Array after merging 1 2 3 4 5 6 7 839
1 2 3 4 5 6 7 847
1 2 3 4 5 6 7 848
Array after merging 1 2 3 4 5 6 7 8752
4
Array after merging 1 2 3 4 5 6 7 8754
Array after merging 1 2 3 4 5 6 7 805
Array after merging 1 2 3 4 5 6 7 84
0 Array after merging 1 2 3 4 5 6 7 839
1 2 3 4 5 6 7 847
1 2 3 4 5 6 7 848
Array after merging 1 2 3 4 5 6 7 8761
4____0_______763
Array after merging 1 2 3 4 5 6 7 874
Array after merging 1 2 3 4 5 6 7 84
Array after merging 1 2 3 4 5 6 7 8766
Array after merging 1 2 3 4 5 6 7 84
0 Array after merging 1 2 3 4 5 6 7 839
1 2 3 4 5 6 7 847
Array after merging 1 2 3 4 5 6 7 8771
4
1 2 3 4 5 6 7 856
Array after merging 1 2 3 4 5 6 7 8774
Array after merging 1 2 3 4 5 6 7 840
Array after merging 1 2 3 4 5 6 7 8776
1 2 3 4 5 6 7 859
Array after merging 1 2 3 4 5 6 7 805
Array after merging 1 2 3 4 5 6 7 897
1 2 3 4 5 6 7 805
Array after merging 1 2 3 4 5 6 7 840
1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 820
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 822
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 824
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 826
1 2 3 4 5 6 7 815
1 2 3 4 5 6 7 823
Array after merging 1 2 3 4 5 6 7 840
1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 835
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 837
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 839
Array after merging 1 2 3 4 5 6 7 821
Array after merging 1 2 3 4 5 6 7 841
1 2 3 4 5 6 7 815
Array after merging 1 2 3 4 5 6 7 8802
Array after merging 1 2 3 4 5 6 7 840
1 2 3 4 5 6 7 819
1 2 3 4 5 6 7 820
Array after merging 1 2 3 4 5 6 7 8806
Array after merging 1 2 3 4 5 6 7 840
1 2 3 4 5 6 7 819
1 2 3 4 5 6 7 838
Array after merging 1 2 3 4 5 6 7 8811
Array after merging 1 2 3 4 5 6 7 8812
Array after merging 1 2 3 4 5 6 7 8814
C#
Array after merging 1 2 3 4 5 6 7 8815
Array after merging 1 2 3 4 5 6 7 8490
using
1 2 3 4 5 6 7 878
using
1 2 3 4 5 6 7 880
Array after merging 1 2 3 4 5 6 7 807
Array after merging 1 2 3 4 5 6 7 808
Array after merging 1 2 3 4 5 6 7 809
// C++ program to merge two sorted arrays/
94____0_______496
// C++ program to merge two sorted arrays/
94
Array after merging 1 2 3 4 5 6 7 814
Array after merging 1 2 3 4 5 6 7 80
Array after merging 1 2 3 4 5 6 7 81_______0_______2
Array after merging 1 2 3 4 5 6 7 8833
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8835
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8504
Array after merging 1 2 3 4 5 6 7 82
Array after merging 1 2 3 4 5 6 7 8506