#include #include #include using namespace std; void tryLibraryBinarySearch() { cout << "****************************************" << endl; array input = {1,2,3,4,5,6,7,8,9,10}; int intSearch; bool isFound; intSearch = 8; isFound = binary_search(input.begin(),input.end(),intSearch); cout << "Is value " << intSearch << " present in input values? : " << boolalpha << isFound << endl; intSearch = 16; isFound = binary_search(input.begin(),input.end(),intSearch); cout << "Is value " << intSearch << " present in input values? : " << boolalpha << isFound << endl; cout << "****************************************" << endl << endl << endl; } template int implementBinarySearch(array& input,int start,int end,int intSearch) { if (start <= end) { int mid = (start + end)/2; if (input[mid] == intSearch) return mid ; if (input[mid] > intSearch) return implementBinarySearch(input, start, mid-1, intSearch); return implementBinarySearch(input, mid+1, end, intSearch); } return -1; } void tryCustomBinarySearch() { cout << "****************************************" << endl; array input = {1,2,3,4,5,6,7,8,9,10}; int intSearch; int intIndex; intSearch = 6; intIndex = implementBinarySearch(input,0,9,intSearch); cout << "Value " << intSearch << " is present in input values at index : " << intIndex << endl; intSearch = 12; intIndex = implementBinarySearch(input,0,9,intSearch); cout << "Value " << intSearch << " present in input values at index : " << intIndex << endl; cout << "****************************************" << endl << endl << endl; } int main() { tryLibraryBinarySearch(); tryCustomBinarySearch(); return 0; }

Binary_Search