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
|
#include <iostream>
using namespace std;
//1-ви начин - конкатенираме двата масива и прилагаме сортировка.
//Губим предимството, че двата масива са били сортирани!
//2-ри начин - с функцията merge.
void merge(const int* arr1, int len1, const int* arr2, int len2, int* result)
{
int ind1 = 0, ind2 = 0, resultIndex;
while (ind1 < len1 && ind2 < len2)
{
if (arr1[ind1] <= arr2[ind2])
result[resultIndex++] = arr1[ind1++];
else
result[resultIndex++] = arr2[ind2++];
}
while (ind1 < len1)//Ако е приключил първо вторият масив
result[resultIndex++] = arr1[ind1++];
while (ind2 < len2)//Ако е приключил първо първият масив
result[resultIndex++] = arr1[ind2++];
}
int main()
{
int len1, len2;
cin >> len1 >> len2;
int* arr1 = new int[len1]; // (*)
int* arr2 = new int[len2]; // (**)
cout << "Enter SORTED array 1:" << endl;
for (int i = 0; i < len1; i++)
cin >> arr1[i];
cout << "Enter SORTED array 2:" << endl;
for (int i = 0; i < len2; i++)
cin >> arr2[i];
int* result = new int[len1 + len2]; // (***)
merge(arr1, len1, arr2, len2, result);
for (int i = 0; i < len1 + len2; i++)
cout << result[i] << " ";
delete[] arr1, arr2, result; // (*) (**) (***)
}
|
