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

  2. Develop a game application in CORBA for which the player will guess a number between 1 to 100, which will be compared to the random number generated b

  3. Program to print triangle of numbers

  4. An applet program to display sum of two number of textField

  5. Program to show an example of searching Strings for subStrings

  6. Program to ask question and accept answer up to 3 attempt and display right answer if it is wrong

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

  8. Corba program of UDP client server application which sends the news to the client. Server takes the news from the NewsDataFile located at the server

  9. Program to show an example of using constructors in a class to initialize its data members

  10. Program to show the use of Conditional (Ternary) Operator

  11. An applet program of showing new document using showDocument(URL) method

  12. Program that enabled applet that takes name of the user. Server returns back the number in uppercase clubbed with “HELLO” and display it on applet

  13. Program for Thread Priority

  14. Program of UDP news server

  15. Program to declare, initialize and print a String object

  16. Program to delete mth element from an input string

  17. Corba program of reverse string

  18. Program to display bank account

  19. An applet program that displays Text at the center of the string which is passed as parameter

  20. Program to show an example of extraction of characters from a StringBuffer objects

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