Membuat Program Pencarian Binary

Salah satu bagian yang akan selalu ada dalam pemrograman adalah mengenai pencarian (searching).

Pencarian merupakan proses yang fundamental dalam pemrograman, guna menemukan data (nilai) tertentu di dalam sekumpulan data yang bertipe sama. Fungsi pencarian itu sendiri adalah memvalidasi (mencocokan) data. Sebagai contoh, untuk menghapus atau mengubah sebuah data di dalam sekumpulan nilai, langkah pertama yang harus ditempuh adalah mencari data tersebut, lalu menghapus atau mengubahnya. Contoh lain adalah penyisipan data ke dalam kumpulan data, jika data telah ada, maka data tersebut tidak akan disisipkan, selainnya akan disisipkan ke dalam kumpulan data tersebut.

Binary Search

Ada sebuah kasus sederhana, misalkan terdapat 10 data yang bertpe integer, terangkum di dalam variabel larik L. Terdapat data X di dalam larik L tersebut. Bagaimana proses pencarian data X tersebut ? Jika ketemu maka akan mengeluarkan pesan teks “ Data ditemukan ! “ atau jika tidak ditemukan akan mengeluarkan pesan teks “ Data tidak ditemukan “. Serta menampilkan di elemen ke beberapa elemen tersebut ditemukan, dan berapa jumlah data X di larik L.

Ada beberapa metode mencari data di dalam sekumpulan data yang bertipe sama yaitu :
  1. Metode Pencarian Beruntun (Sequential Search)
  2. Metode Pencarian Bagi Dua (Binary Search)

Pada kesempatan ini saya akan memberikan contoh program pencarian binary (Binary Search), dimana saya memprogramnya dengan bahasa pemrograman C dengan compiler CodeBlock.


CONTOH PROGRAM PENCARIAN BINARY



#include <stdio.h>
#include <conio.h>

int main()
{
   int A[10],i,j,k,tkr,top,bottom,middle,tm;

   for(i=0; i<10; i++)
   {
    printf("Data ke-%d : ", i+1);
      scanf("%d", &A[i]);
   }
   printf("Masukkan data yang akan dicari : ");
   scanf("%d",&k);

   for(i=0; i<10; i++)
   {
     for(j=i+1; j<10; j++)
      {
        if(A[i]>A[j])
         {
           tkr=A[i];
            A[i]=A[j];
            A[j]=tkr;
         }
      }
   }

   tm=0;
   top=9;
   bottom=0;
   while(top>=bottom)
   {
     middle=(top+bottom)/2;
      if(A[middle]==k)
      {
        tm++;
      }
      if(A[middle]<k)
      {
        bottom=middle+1;
      }
      else
      {
        top=middle-1;
      }
   }

   if(tm>0)
   {
     printf("Data %d yang dicari ada dalam array\n",k);
   }
   else
   {
     printf("Data tidak diketemukan dalam array\n");
   }

  getch();
   return 0;
}


Pencarian terkait: Contoh pemrograman, contoh program sederhana, Binary Search, Sequential Search, Contoh Program Binary Search, Cara Kerja Algoritma Binary Search

Subscribe to receive free email updates:

5 Responses to "Membuat Program Pencarian Binary"

  1. Informasi yang sangat bagus dan baik.Ditunggu untuk informasi berikutnya. Thanks gan :)


    bandarq
    domino99 online terpercaya
    dominoqq
    domino qiu qiu

    ReplyDelete
  2. kristalpoker Adalah Situs Judi Poker Dan Bandar sakong Terpercaya Di Indonesia

    kristalpoker menyediakan 7 GAME dalam 1 Web dan hanya dengan 1 ID,

    Game yang di sediakan oleh kristalpoker :
    - Sakong (New Game)
    - Bandar Poker (New Game)
    - BandarQ (Hot Game)
    - Poker
    - Domino
    - Capsa Online
    - AduQ

    Kelebihan Bermain Di kristalpoker :
    - BONUS TURNOVER 0.3% SETIAP HARI
    - BONUS XTRATURNOVER SETIAP MINGGUNYA
    - BONUS REFERAL 10% +10% SEUMUR HIDUP!!
    - MIN DEPO IDR 15.000 dan Proses cepat 1 menit.
    - Bisa dimainkan di Smartphone Versi Android dan Iphone.


    Info Lebih Lanjut Bisa Hub kami Di

    pin bbm : 2AE18F26
    facebook : kristalqq kristalqq
    phone : +855969692742
    we chat : kristalpoker
    livechat : www.kristalpoker.com

    Link Daftar http://kristalpoker.com/Register.aspx?lang=id

    ReplyDelete
  3. Hallo kepada semua pecinta judi online
    Agen terpercaya 100% di indonesia

    kristalpoker menyediakan 7 game

    Game yang di sediakan oleh kristalpoker :
    - Sakong (New Game)
    - Bandar Poker (New Game)
    - BandarQ (Hot Game)
    - Poker
    - Domino
    - Capsa Online
    - AduQ

    1. deposit dan withdraw hanya rp.15.000
    2. Bonus Turnover 0,3% Setiap minggunya
    3. Extra Bonus Cashback Setiap Minggunya
    4. Bonus Referral 10%+10% Seumur Hidup
    5. Bisa dimainkan di Smartphone Versi Android dan Iphone.
    6. MIN DEPO IDR 15.000 dan Proses cepat 1 menit

    silakan bergabung ya bagi yang belum terdaftar jadi member kristalpoker
    jika ada kendala dalam pendaftaran atau kendala lainnya ,silakan hubungi CS kami langsung ya.

    ReplyDelete
  4. MenangDomino99 merupakan Situs Judi Bandar Poker Dan Bandar sakong Terpercaya Di Indonesia

    MenangDomino99 menyediakan 7 GAME dalam 1 Web dan hanya dengan 1 ID,

    Game yang di sediakan oleh MenangDomino99 :
    - Sakong (New Game)
    - Bandar Poker (New Game)
    - BandarQ (Hot Game)
    - Poker
    - Domino
    - Capsa Online
    - AduQ

    Kelebihan Bermain Di MenangDomino99 :
    - BONUS TURNOVER 0.3% SETIAP HARI
    - BONUS XTRA TURNOVER SETIAP MINGGUNYA
    - BONUS REFERAL 10% +10% SEUMUR HIDUP!!
    - MIN DEPO IDR 15.000 dan Proses super cepat 1 menit.
    - Bisa dimainkan di Smartphone Versi Android dan Iphone.

    Info Lebih Lanjut Bisa Hub kami Di

    pin bbm : 2AFFCE66
    phone : +855969440399
    we chat : Menangdomino99

    ReplyDelete
  5. Info yang sangat baik dan bermanfaat gan. ditunggu informasi nya selanjutnya gan:) terima kasih ^^


    Sekedar Informasi Buat Guys :)
    Buat Para Pecinta Poker Sejati yang ingin mencari web yang terpercaya di Indonesia.

    Silahkan kunjungi web QQIntan,com ( koma nya diganti jadi titik bosku )
    Disini saya sudah mencoba bermain dan hasilnya kekalahan saya di agent lain semua nya terbayarkan di agent Intanqq,com

    Disini semua nya transparan Guys , bonus ,proses depo dan wd serba cepat , dan pelayanannya membuat saya jatuh cinta , sangat ramah dan sopan Guys!

    No Tipu Guyss !!! Silahkan search Intanqq,com karena saya sudah mencoba sendiri.
    Segera daftar guys, saya yakin keberuntungan anda juga berada di Intanqq,com
    Dijamin 100% player vs play guys

    ReplyDelete

Silahkan berikan komentar anda dengan dipostingan ini. Mimin pasti akan mengunjungin balik blog kalian. Salam blogger !