diff options
1 files changed, 0 insertions, 23 deletions
| -rw-r--r-- | Sem. 13/task7.cpp | 23 |
diff --git a/Sem. 13/task7.cpp b/Sem. 13/task7.cpp deleted file mode 100644 index c90cf32..0000000 --- a/Sem. 13/task7.cpp +++ /dev/null @@ -1,23 +0,0 @@ -#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 |