From 1462bb2e6b42a7b50881de32365ea35896f2dd12 Mon Sep 17 00:00:00 2001 From: zegabr Date: Sat, 12 Oct 2019 14:09:46 -0300 Subject: [PATCH] binary search added --- .../competitiveProgramming/Search/search.cpp | 11 +++++++++-- 1 file changed, 9 insertions(+), 2 deletions(-) diff --git a/competitiveProgramming/competitiveProgramming/Search/search.cpp b/competitiveProgramming/competitiveProgramming/Search/search.cpp index 8a734e7..ceb4cbd 100644 --- a/competitiveProgramming/competitiveProgramming/Search/search.cpp +++ b/competitiveProgramming/competitiveProgramming/Search/search.cpp @@ -20,6 +20,13 @@ int search_linear(int arr[],int e, int size){ return position; } -void search_binary(int arr[], int e, int size){ - +bool search_binary(int arr[], int e, int size){ + int lo = 0, hi = size-1; + while(l < r){ + int mid = (lo + hi)/2; + if(arr[mid] == e) return true; + if(arr[mid] > e) hi = mid - 1; + else lo = mid + 1; + } + return arr[mid] == e; }