Binary Search

Contoh Program Binary Search

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

main() {    //deklarasi variabel    int A[100], i, j, k, n, temp, top, bottom, middle, tm;    //masukkan jumlah data    cout << "Masukkan banyaknya data : ";         cin >> n;    cout << endl;    //input data    for(i = 0; i < n; i++)    {         cout << "Data ke-" << (i+1) << " : ";         cin >> A[i];    }    cout << endl;    //pengurutan data    for(i = 0; i < n; i++)    {       for(j = 0; j < n; j++)       {           if(A[j] > A[j+1])           {               temp = A[j];                A[j] = A[j+1];                A[j+1] = temp;           }       }    }

32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66

//memasukkan data yang dicari    cout << "Masukkan data yang akan dicari : ";        cin >> k;    //pencarian data    tm = 0;    top = n-1;    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;        }    }    //jika data ditemukan    if(tm > 0)    {        cout << "Data yang dicari ada dalam array." << endl;    }    //jika tidak ditemukan    else    {         cout << "Data tidak ditemukan.";    } getch(); }

Penjelasan