added sem 13

1 files changed, 23 insertions, 0 deletions

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