Wednesday 17 September 2014

Program Pencarian Tanpa Inputan Dengan C++

Langsung saja shabat, dibawah ni ada source code program membuat pencarian tanpa inputan menggunakan C++

#include <stdio.h>
int caribin(int data[], int n, int k)
{

    int ada, atas, bawah, tengah, posisi;
    ada = 0;
    bawah = 0;
    atas = n-1;
    while (atas >= bawah)
    {
        tengah = (atas + bawah) / 2;
        if (k > data[tengah])
            bawah = tengah + 1;
        else
            if (k < data[tengah])
                atas = tengah - 1;
            else
            {
                ada = 1;           /* Ketemu   */
                posisi = tengah;
                bawah = atas + 1;  /* Mengakhiri pengulangan */
            }
    }

    if (!ada)
        posisi = -1;

    return posisi;
}

int main()
{
    int data[] = { 1, 2, 4, 4, 5, 7, 8, 10, 13, 14, 15};
    int dicari = 13;

    printf("Posisi %d dalam larik data: %d\n",
             dicari, caribin(data, 11, dicari));
    return 0;
}

No comments:

Post a Comment