TI

Pertanyaan

Mohon batuan yg cara membuat program+flowchart untuk sortinh dan searching dengan menggunakan metode binary search

1 Jawaban

  • 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.

Pertanyaan Lainnya