Saturday 13 April 2013

Java Binary Search

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