Saturday, 28 January 2012

Prrogram Binary Search

#include<stdio.h>
main()
{
    int a[10],i,n,m,c=0,l,u,mid;
    printf ("PROGRAM BINARY SEARCH\n\n");
    printf("Masukkan ukuran array: ");
    scanf("%d",&n);
    printf("Masukkan angka sesuai dengan urutan: ");
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    printf("Masukkan angka yang ingin dicari: ");
    scanf("%d",&m);
    l=0,u=n-1;
    while(l<=u)
    {
         mid=(l+u)/2;
         if(m==a[mid])
        {
              c=1;       
            break;
        }
        else if(m<a[mid])
        {
            u=mid-1;
           }
        else
        l=mid+1;
    }
    if(c==0)
    printf("Angka tidak ditemukan");
    else
    printf("Angka ditemukan");
    printf ("\n");
    return 0;
}

No comments:

Post a Comment