Java Tutorial

 
 
 
 

Image

import java.io.*;

class search
{
      String str;
      int key,size,seaArr[],bottom,top,middle;

      public void getdata()
      {
             System.out.print(\"Enter how many data you want to enter : \");
             System.out.flush();
             try{
                 BufferedReader obj=new BufferedReader(new 

InputStreamReader(System.in));
                 str=obj.readLine();
                 size=Integer.parseInt(str);
                 seaArr=new int[size];
                 System.out.println(\"\\nEnter Data in Sequential 

Order\");
                 for(int i=0;i<size;i++)
                   {
                       System.out.print(\"Enter element at \"+(i+1)+\"th 

position  :  \");
                       System.out.flush();
                       str=obj.readLine();
                       seaArr[i]=Integer.parseInt(str);
                   }
                }
            catch(Exception e)  {}
      }

      public int BinSrch()
      {
            System.out.println(\"=====BINARY SEARCH=====\\n\");
            getdata();
            System.out.print(\"\\nEnter Search Key : \");
            System.out.flush();
            try{
              BufferedReader obj=new BufferedReader(new InputStreamReader

(System.in));
              str=obj.readLine();
              key=Integer.parseInt(str);
              bottom=0;
              top=size-1;
                while(top>=bottom)
                    {
                         middle=(top+bottom)/2;
                        if(seaArr[middle]==key)
                           {
                                return(middle+1);
                           }
                        else
                          {
                                  if(seaArr[middle]>key)
                                        top=middle-1;
                                  else


bottom=middle+1;
                          }
                    }                        


                 }
             catch(Exception e) {}
             return(0);
        }    
}

class  BinSea
{
    public static void main(String args[]) 
    {
           search o1 = new search();
           int result;
           result=o1.BinSrch();
           if(result==0)
                 System.out.println(\"\\nSearch Not Found\");
            else
                 System.out.println(\"\\nSearch is Located at \"+result+\" 

Position\");
    }
}

    Related Post:
  1. Program to show the use of Conditional (Ternary) Operator

  2. Program to show the use of operator (&lt;&lt;) Shift Left filling with zero from the right

  3. Program to show the use of Conditional OR Operator (||) in If Statements

  4. RMI servlet program to display message

  5. Program to declare and initialize Boolean variables and print them on the Standard Output Device

  6. An applet program to display Horizontal Color Bar

  7. Program to display following things on the client machine a)date and time of the server machine b)date and time of the client machine and difference

  8. Program to read bytes from a file

  9. Program to show an example of Concatination of Strings

  10. program which takes a long sentence from the client passes to the server,server separates out each word and sends them back to client in reverse order

  11. Program of storing and retrieving integers using data streams on a single file

  12. Game application in CORBA for which player will guess a number between 1 to 100, which will be compared to the random number generated by the class

  13. CORBA based application for addition of two mathematical expressions of the form (ax + by) and displaying the result on client side

  14. Program to show the use of While Loop

  15. Corba program to encrypt the text that you want to send on the client side. The server side decrypts it after receiving. Append server time.

  16. Program to change characters in a StringBuffer objects and to reverse its contents

  17. Write a program for restaurant

  18. Word list program that reads a text file and makes an alphabetical list of all the words in that file. The list of words is output to another file

  19. RMI based application for login validation based on data saved in text file stored on the server and will display appropriate message to the client..

  20. Program to show an example of Polymorphism

 
 
Didn't find what you were looking for? Find more on Program of binary search tree