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 make directory

  2. Program which simulate the dictionary in java

  3. RMI program of count server and client

  4. Program to show the use of some Character Methods

  5. Program to show the use of For Loop

  6. Program which creates an Array of character. Make one function with one argument as a character and that function throw a user defined exception

  7. Program of date server and client

  8. Program to show the use of Switch Statement for the same statement for several different case labels

  9. Program to show an example of creating String objects from Character Arrays

  10. Program to read input from the Standard Input Device

  11. RMI based application, which reads a file with list of marks of student from a client, send it to server and find how many students having distinct

  12. Pass the marks of 10 students from the client side design a servlet, which takes these marks and returns the number of students who obtained first cls

  13. Program to show an example of overloading constructors in a class to initialize its data members

  14. Program to show the use of some Math Methods

  15. Create an interface coversions. Which have the following functions Inchestomillimeters(), hptowatts(),wattstohp(),poundstogram(),gramtopounds()

  16. An applet program showing Clicked Event on canvas

  17. 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.

  18. Program to show the use of Labeled Break Statement

  19. corba program of client and a DNS server where given a URL the server sends back an IP address

  20. Program to show an example of using Abstract Class and Abstract Method

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