#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