From d3150b67f0b98c4c7a08e4b297d5fcb723cf609f Mon Sep 17 00:00:00 2001
From: Angel Dimitriev <achi_d@abv.bg>
Date: Wed, 15 Dec 2021 21:09:37 +0200
Subject: Add files via upload

---
 Sem. 10/example3.cpp | 39 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 Sem. 10/example3.cpp

(limited to 'Sem. 10/example3.cpp')

diff --git a/Sem. 10/example3.cpp b/Sem. 10/example3.cpp
new file mode 100644
index 0000000..db6902b
--- /dev/null
+++ b/Sem. 10/example3.cpp	
@@ -0,0 +1,39 @@
+#include <iostream>
+using namespace std;
+
+void merge(int* arr1, unsigned size1, const int* arr2, unsigned size2)
+{
+	int* result = new int[size1 + size2];
+
+	unsigned iter1 = 0;
+	unsigned iter2 = 0;
+	unsigned resultIter = 0;
+
+	while (iter1 < size1 && iter2 < size2)
+	{
+		if (arr1[iter1] <= arr2[iter2])
+			result[resultIter++] = arr1[iter1++];
+		else
+			result[resultIter++] = arr2[iter2++];
+	}
+
+	while (iter1 < size1)
+		result[resultIter++] = arr1[iter1++];
+
+	while (iter2 < size2)
+		result[resultIter++] = arr2[iter2++];
+
+	memcpy(arr1, result, sizeof(int) * (size1+ size2));
+	delete[] result;
+}
+
+int main()
+{
+
+	int arr[9] = { 1, 3, 5, 10 };
+	int arr2[] = { 2, 4, 6, 100, 9900 };
+	merge(arr, 4, arr2, 5);
+
+	for (int i = 0; i < 9; i++)
+		cout << arr[i] << " ";
+}
-- 
cgit v1.3.1-23-gd82d