Advertisement
Painlover

binary-search

Dec 19th, 2022
765
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.02 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.     int A, R, T;
  7.     string key;
  8.     bool ada=false;
  9.     string data[10]={"ibnu bert", "no name", "pain lover", "hak bert", "dark clown", "phantom sec", "buiten zorg", "xai syndicate", "secrash team", "tersakiti crew"};
  10.  
  11.     A=0;
  12.     R=8;
  13.  
  14.     cout << "Ketikan nama: ";
  15.     getline(cin, key);
  16.  
  17.     do
  18.     {
  19.         T = (A+R)/2;
  20.  
  21.         if (data[T] == key)
  22.         {
  23.             ada = true;
  24.         } else if (data[T] > key)
  25.         {
  26.             R = T - 1;
  27.         } else
  28.         {
  29.             A = T + 1;
  30.         }
  31.        
  32.        
  33.     } while (A <= R && ada == false);
  34.    
  35.     if (ada == true)
  36.     {
  37.         cout << "nama" << " " << key << " " << "ditemuan di ";
  38.         for (int a = 0; a < 10; a++)
  39.         {
  40.             if (key == data[a])
  41.             {
  42.                 cout << "Index ke = " << a << endl;
  43.             }
  44.            
  45.         }
  46.        
  47.     } else
  48.     {
  49.         cout << "tidak ada" << endl;
  50.     }
  51.    
  52.     return 0;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement