Binary serch algo
user_6075971
plain_text
2 years ago
782 B
2
Indexable
#include <iostream> using namespace std; int binary_serch(int arr[], int n, int k) { int s = 0; int e = n - 1; int mid = (s + e) / 2; while (s < e) { if (arr[mid] ==k) { return mid; } else if (arr[mid] < k) { s = mid + 1; } else { e=mid-1; } mid=(s+e)/2; } } int main() { int arr[100]; int n; cout << "ENTER THE ARRAY SIZE--->"; cin >> n; for (int i = 0; i < n; i++) { cin >> arr[i]; } for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout<<endl; int k; cout<<"ENTER THE KEY--->"; cin>>k; cout<< "YOUR INDEX IS--->"<<binary_serch(arr,n,k); return 0; }
Editor is loading...