Skip to main content

Binary search program in java


Binary search works on sorted arrays.
A binary search begins by comparing the middle element of the array with the target value.
If the target value matches the middle element, its position in the array is returned.
If the target value is less or more than the middle element, the search continues the lower or
upper half of the array respectively with a new middle element, eliminating the other half from consideration.

Binary search is a fast search algorithm with run-time complexity of Ο(log n).
This search algorithm works on the principle of divide and conquer.
For this algorithm to work properly the data collection should be in sorted form.

package com.rohan.test;

import java.util.Arrays;
import java.util.Scanner;

public class BinarySearch {
 /**
  * 
  * @param This
  *            is complete program
  */
 public static void main(String[] args) {
  int[] a = { 10, 5, 44, 42, 7, 11, 81 };

   System.out.println("Enter the element to be searched");
  Scanner sc = new Scanner(System.in);
  int itemToBeSearched = Integer.parseInt(sc.next());
  Arrays.sort(a);// binary sort requires elements to be sorted.
  for (int i = 0; i < a.length; i++)
   System.out.print(a[i] + " ");

   int start = 1, end = a.length - 1;
  int middle = (start + end) / 2;

   while (itemToBeSearched != a[middle] && start <= end) {
   if (itemToBeSearched > a[middle])
    start = middle + 1;
   else
    end = middle - 1;
   middle = (start + end) / 2;
  }
  if (itemToBeSearched == a[middle])
   System.out.println("\n" + itemToBeSearched + " is found");
  if (start > end)
   System.out.println("\n" + itemToBeSearched
     + " is not found in the array");
 }
}

Comments

Popular posts from this blog

Struts2 and Hibernate Example using Annotation

Hi Guys, Today we are going to create an example using Struts2 and Hibernate using Annotation. For the database, we are going to use MySQL. This example will register a record for a user in the mysql database, which later will be used to login to the application. First of all we need to create our database table in MySQL. Log into your mysql database and type the following command to create a database in the mysql prompt. create database mydb; Use the above created database to create table. use mydb; Now we need to create a database table named "users". create table users( uid int primary key auto_increment, uname char(15), password char(20), email char(20), phone long, city char(15)); Now to create this application, we are going to use eclipse. Open your eclipse and create a dynamic web project. Put the following jars related to Struts2 and Hibernate in the WEB-INF/lib folder Now create the following packages in the src folder for the ...

Java program to create staircase

Observe that its base and height are both equal to  , and the image is drawn using  #  symbols and spaces.  The last line is not preceded by any spaces. Write a program that prints a staircase of size  . Input Format A single integer,  , denoting the size of the staircase. Output Format Print a staircase of size   using  #  symbols and spaces. Note : The last line must have   spaces in it. package com.rohan.test; import java.util.Scanner; public class StaircaseTest {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int n = in.nextInt();                  for(int i = 0; i< n; i++) {         for(int k = 0; k < n; k++) {         if(k < n-i-1)         System.out.p...

Java program to print the maximum hourglass value of the matrix

Context   Given a    2D Array ,  : 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 We define an hourglass in   to be a subset of values with indices falling in this pattern in  's graphical representation: a b c d e f g There are   hourglasses in  , and an  hourglass sum  is the sum of an hourglass' values. Task   Calculate the hourglass sum for every hourglass in  , then print the  maximum  hourglass sum. Note:  If you have already solved the Java domain's  Java 2D Array  challenge, you may wish to skip this challenge. Input Format There are   lines of input, where each line contains   space-separated integers describing  2D Array   ; every value in   will be in the inclusive range of   to  . Constraints Output Format Print the largest (maximum) hourglass sum f...