import java.io.*;
class binary_search
{
public static void main(String args[])throws IOException
{
int i;
InputStreamReader x=new InputStreamReader(System.in);
BufferedReader y=new BufferedReader(x);
int a[]=new int[10];
System.out.println("Masukan angka yang akan dicari");
int n=Integer.parseInt(y.readLine());
System.out.println("masukkan 10 angka");
for(i=0;i<10;i++)
{
a[i]=Integer.parseInt(y.readLine());
}
System.out.println("CONTENTS OF ARRAY ARE");
for(i=0;i<10;i++)
{
System.out.println(a[i]);
}
System.out.println("angka yang dicari adalah "+n);
int p=-1,mid,l=0,u=9;
while(l<=u)
{
mid=(l+u)/2;
if(a[mid]==n)
{
p=mid;
break;
}
else if(n> a[mid])
{
l=mid+1;
}
else if(n<a[mid])
{
u=mid-1;
}
}
if(p==-1)
{
System.out.println("Angka yang di cari tidak ada");
}
else
{
System.out.println("angka berada di INDEX "+p);
}
}
}
No comments:
Post a Comment