Friday, August 10, 2012

Binary Search


Binary Search
Output
---------------------------------
ENTER THE NUMBER TO BE SEARCHED
8
ENTER 10 NUMBERS FOR THE ARRAY
12
23
34
56
10
23
23
34
34
45
CONTENTS OF ARRAY ARE
12
23
34
56
10
23
23
34
34
45
NUMBER TO BE SEARCHED IS 8
NUMBER DOES NOT EXIST IN THE ARRAY

Source code
package com.swain.cell;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BinarySearch {
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("ENTER THE NUMBER TO BE SEARCHED");
       int n=Integer.parseInt(y.readLine());
       System.out.println("ENTER 10 NUMBERS FOR THE ARRAY");
       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("NUMBER TO BE SEARCHED IS "+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("NUMBER DOES NOT EXIST IN THE ARRAY");
   }
   else
   {
       System.out.println("NUMBER EXISTS AT THE INDEX "+p);
   }
}
}

// amazon ebay shopbob.com hotels.com canon newegg.com 

No comments:

Post a Comment

How ChatGPT can Benefit Coding: Your Guide to Leveraging an AI Language Model

 Introduction: Hello, coders! Welcome to this blog post on how ChatGPT, an AI language model, can benefit your coding skills and projects. A...