Advertisement
Wan_ich1

binary search recurasive

Jan 6th, 2019
174
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.78 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4.  
  5. int binarySearch(int arr[], int l, int r, int x)
  6. {
  7.     if (r >= l) {
  8.         int mid = l + (r - l) / 2;
  9.  
  10.  
  11.         if (arr[mid] == x)
  12.             return mid;
  13.  
  14.  
  15.         if (arr[mid] > x)
  16.             return binarySearch(arr, l, mid - 1, x);
  17.  
  18.         return binarySearch(arr, mid + 1, r, x);
  19.     }
  20.  
  21.     return -1;
  22. }
  23.  
  24. int main(void)
  25. {
  26.     int n;
  27.     cout << "Masukkan banyak data yang akan di input  = "; cin >> n;
  28.     int arr[n];
  29.     cout << "Masukkan data = ";
  30.     for(int i=0;i<n;i++)
  31.     {
  32.         cin >> arr[i];
  33.     }
  34.     int x;
  35.     cout << "Masukkan data yang ingin di cari = ";
  36.     cin >> x;
  37.  
  38.     int result = binarySearch(arr, 0, n - 1, x);
  39.     (result == -1) ? cout << "Data yang di masukkan tidak ada"
  40.                 : cout << "Data yang di cari da pada array index ke = " << result;
  41.     return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement