Metode Pencarian Binary Search Pada C++

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 .

• Script Program

#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

Metode Pencarian Binary Search Pada C++