From ae90cb76ace17c6a2b0bee34d151242855ca5bab Mon Sep 17 00:00:00 2001
From: Angel Dimitriev <achi_d@abv.bg>
Date: Mon, 15 Nov 2021 16:52:00 +0200
Subject: Add files via upload

---
 Sem. 06/binarySearch.cpp | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 Sem. 06/binarySearch.cpp

(limited to 'Sem. 06/binarySearch.cpp')

diff --git a/Sem. 06/binarySearch.cpp b/Sem. 06/binarySearch.cpp
new file mode 100644
index 0000000..c4132c9
--- /dev/null
+++ b/Sem. 06/binarySearch.cpp	
@@ -0,0 +1,33 @@
+#include <iostream>
+using namespace std;
+
+bool binarySearch(const int arr[], unsigned size, int searched)
+{
+	unsigned fromIndex = 0;
+	unsigned toIndex = size - 1;
+
+	while (fromIndex <= toIndex)
+	{
+		unsigned midIndex = fromIndex + (toIndex - fromIndex) / 2;
+
+		if (arr[midIndex] == searched)
+			return true;
+
+		if (arr[midIndex] < searched)
+			fromIndex = midIndex + 1;
+		else
+			toIndex = midIndex - 1;
+	}
+
+	return false;
+}
+
+
+int main()
+{
+
+	int arr[]  { 1, 2, 3, 4,5,6,7,8};
+	cout << binarySearch(arr, 8);
+
+}
+
-- 
cgit v1.3.1-23-gd82d