Metode Pencarian Binary Search Pada C++
Selamat sore semua . Lama juga ya
Bintara vakum dari dunia Bloging , karena sibuk sama tugas kuliah, OK . sekarang
Bintara akan membagikan script lagi nih, bagaimana cara membuat metode pencarian nilai pada index array menggunakan metode Binary Search. lihat juga yang
Sequential Search sama
Interpolation Search ya . :) . ok langsung cekidot .
#include <stdio.h>
int main(){
int array_a[10] = {0,2,5,7,11,12,14,22,26,31};
int awal=0, tengah, akhir=9, cari, flag = 0;
printf("data yang anda cari : ");
scanf("%i", &cari);
while(awal <= akhir && flag == 0){
tengah = (awal + akhir)/2;
if(array_a[tengah]==cari){
flag = 1;
break;
}
else if(array_a[tengah] < cari){
awal = tengah + 1;
printf("cari kanan\n");
}
else {
akhir = tengah - 1;
printf("cari kiri\n");
}
}
if(flag == 1) printf("data ditemukan");
else printf("data tidak ditemukan");
}
Untuk hasilnya, seperti biasa aja, langsung compile aja sendiri , ok , biar sama sama belajar.
Sekian tulisan kali ini, semoga bermanfaat, salam sukses
Bintara
Related Post:
Title
:
Metode Pencarian Binary Search Pada C++
Description
:
Metode Pencarian Binary Search Pada C++ Selamat sore semua . Lama juga ya Bintara vakum dari dunia Bloging , karena sibuk sama tugas kuli...