Binary Search C++

Selamat datang di blog kodeprogramcpp. Pada postingan kali ini, saya akan membahas mengenai "Pencarian data pada Bahasa C/C++" dengan metode Binary Search. Adapun tahap yang harus diselesaikan terlebih dahulu sebelum masuk ke proses pencarian data, data yang ada haruslah sudah terurut dengan secara benar terlebih dahulu, karena ini merupakan syarat pertama dan terutama dalam pencarian dengan binary search. Syarat kedua sebelum kita melakukan pengkodean program untuk "binary search", kita harus mengerti terlebih dahulu "prinsip-prinsip dalam Binary Search" ini.

Prinsip Binary Search

• Mula-mula diambil posisi awal = 0 dan posisi akhir = n-1
• Cari posisi data tengah dengan rumus (posisi awal + posisi akhir)/2
• Bandingkan data yang dicari dengan data tengah
• Jika sama, data telah ditemukan dan program selesai
• Jika tidak,lanjutkan pencarian dengan menentukan terlebih dahulu arah pencarian data ke sebelah kanan atau kesebelah kiri data tengah yang telah dibandingkan. Cara menentukannya :
  • Jika data cari lebih besar dari data tengah, maka pencarian dilanjutkan ke arah kanan
  • Atur posisi awal = tengah+1, akhir tetap, dan tengah = (posisi awal + posisi akhir)/2
  • Jika data cari lebih kecil dari data tengah, maka pencarian dilanjutkan ke arah kiri
  • Atur, posisi awal tetap, posisi akhir = tengah-1 dan posisi tengah = (posisi awal + posisi akhir)/2
  • Bandingkan data cari dengan data tengah, jika masih tidak sama lanjutkan pencarian
• Begitu seterusnya hingga data yang di cari dengan data tengah sama
• Jika data masih tidak sama padahal data sudah habis dan tidak bisa lagi dilakukan proses perpindahan posisi, maka tampilkan pesan data yang dicari tidak ditemukan, program selesai.

Untuk pengimplementasiannya ke dalam kode program dan agar pengertian kita lebih mantap lagi, silahkan perhatikan kode program C/C++ untuk pencarian data dengan metode Binary Search di bawah ini.

/* Name: Program C++ Binary Search Copyright: 2012 - Kodeprogramcpp Author: Hendro Pramana Sinaga Date: 02/08/12 00:57 */ #include <iostream> #include <windows.h> using namespace std; int main() { SetConsoleTitle("Binary Search"); int data[15] = {1,3,6,10,15,21,28,36,45,55,75, 150,750,1500,3000}; int cari[4] = {21,25,750,1250}; int tmp, n=15, langkah, total=0, awal,tengah,temu,akhir; for(int h=0; h<4; h++) { n = 15; awal = 0; akhir = n-1; langkah = 0; temu = 0; while(n > 0) { langkah++; tengah = (awal+akhir)/2; n--; if(cari[h] == data[tengah]) { temu = 1; break; } else { if(cari[h] > data[tengah]) awal = tengah+1; else akhir = tengah-1; } } if(temu == 1) { cout<<"Bilangan "<<cari[h]<<" di posisi" <<tengah<<endl; cout<<"Langkah yg dibutuhkan : "<<langkah<<endl; } else { cout<<"Bilangan tidak ditemukan"<<endl; cout<<"langkah sebanyak : "<<langkah<<endl; } } system("pause"); }

Oke teman-teman, demikian dulu untuk postingan kali ini. Semoga postingan ini bermanfaat buat teman-teman sekalian, di lain waktu saya akan menyapa teman-teman kembali dalam kode program C/C++ dengan topik pembahasan yang berbeda tentunya. :)
Salam kodeprogramcpp.