document.write('
Data hosted with ♥ by Pastebin.com - Download Raw - See Original
  1. #include<stdio.h>
  2. #include<conio.h>
  3. #include<iostream.h>
  4. void main()
  5. {
  6.         int nilai[10],jumlah,x,y,cari,tukar,kanan,kiri,tengah,cr;
  7.  
  8.         //proses penginputan data
  9.    cout<<"Masukkan jumlah data = ";
  10.    cin>>jumlah;
  11.         for(x=0;x<jumlah;x++)
  12.         {
  13.         cout<<"Masukkkan data ke - "<<(x+1)<<" = ";
  14.       cin>>nilai[x];
  15.         }
  16.    cout<<"Masukkan data yang akan dicari :";
  17.    cin>>cari;
  18.  
  19.         //proses pengurutan data
  20.         for(x=0;x<jumlah;x++)
  21.         {
  22.                 for(y=x+1;y<jumlah;y++)
  23.                 {
  24.                         if (nilai[x]>nilai[y])
  25.                         {
  26.                                 tukar=nilai[x];
  27.                                 nilai[x]=nilai[y];
  28.                                 nilai[y]=tukar;
  29.          }
  30.       }
  31.    }
  32.  
  33.         //proses pencarian data
  34.         cr=0;
  35.         kanan=jumlah;
  36.         kiri=0;
  37.         while(kanan>=kiri)
  38.         {
  39.                 tengah=(kanan + kiri)/2;
  40.                 if(nilai[tengah]==cari)
  41.                 {
  42.                         cr++;
  43.                 }
  44.                 if(nilai[tengah]<cari)
  45.                 {
  46.                         kiri=tengah+1;
  47.                 }
  48.                 else
  49.                 {
  50.                         kanan=tengah-1;
  51.                 }
  52.    }
  53.         if (cr>0)
  54.    {
  55.         cout<<"Data " << cari << " yang dicari ada dalam array"<<endl;
  56.    }
  57.         //jika data tidak ditemukan
  58.         else
  59.         {
  60.         cout<<"Data tidak ditemukan dalam array"<<endl;
  61.    }
  62.    getch();
  63. }
');