From a69b56e59ae0e7862c75d0ee014029e56ff5298a Mon Sep 17 00:00:00 2001
From: Angeld55 <angel_dimitriev@abv.bg>
Date: Fri, 8 Jan 2021 14:28:26 +0200
Subject: added sem 13

---
 Sem. 13/task7.cpp | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 Sem. 13/task7.cpp

(limited to 'Sem. 13/task7.cpp')

diff --git a/Sem. 13/task7.cpp b/Sem. 13/task7.cpp
new file mode 100644
index 0000000..c90cf32
--- /dev/null
+++ b/Sem. 13/task7.cpp	
@@ -0,0 +1,23 @@
+#include <iostream>
+using namespace std;
+
+bool BinarySearch(const int* arr, int len, int searched)
+{
+	if (len == 0)
+		return false;
+
+	int midIndex = len / 2;
+
+	if (arr[midIndex] == searched)
+		return true;
+	if (arr[midIndex] < searched)
+		return BinarySearch(arr + midIndex + 1, len - midIndex - 1, searched);
+	else
+		return BinarySearch(arr, midIndex, searched);
+}
+
+int main()
+{
+	int arr[] = { 1, 2, 2, 6, 19, 55 };
+	cout << BinarySearch(arr, 6, 19);
+}
\ No newline at end of file
-- 
cgit v1.3.1-23-gd82d