// Created by: Vinay_GB // Date: 02-02-2020 // This program will search for element in array and display index of found element // using binary search method. :) /***************/ #include // std::cout #include // std::binary_search(), std::genarate(), std::sort() #include // time() #include // srand(), rand() #include // std::quoted() #include // std::to_string() #include // std::vector using namespace std; int randnums(){return (rand()%101+ 1);} int BinarySearch(vectorv, int comp){ int s = v.size(); int mid = s / 2; if(binary_search(v.begin(), v.end(), comp)){ while(true){ if(v[mid] == comp) return mid; else if(v[mid] < comp) mid += 1; else mid -= 1; } } return -1; } int Binary_Search(vectorv, int comp){ int s = v.size(); int mid = s / 2; for(unsigned int i = 0;i=0){ cout<<"Value "<ar; ar.assign(arr, arr + size(arr)); int temp = arr[rand()%10]; int index; for(int i = 1; i <= 2; i++){ if(i==1){ temp = ar[rand()%10]; index = BinarySearch(ar, temp); print(i, index, temp); }else{ temp = randnums(); index = Binary_Search(ar, temp); print(i, index, temp); } } return 0; }

[Algorithm] Binary Search