By: Editorial Staff | Last Updated: | In: Java Tutorial
In this program, we are going to share binary search program in Java programming language. If you are a Java beginner and want to start learning the Advance Java, then keep your close attention in this tutorial as I am going to share how to write a java program for binary search.
Copy the below Java program and execute it with the help of Javac compiler. At the end of this program, We have shared the output of this program.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 |
import java.util.Scanner; class BinarySearch { public static void main(String args[]) { int c, first, last, middle, n, search, array[]; Scanner in = new Scanner(System.in); System.out.println("Enter number of elements"); n = in.nextInt(); array = new int[n]; System.out.println("Enter " + n + " integers"); for (c = 0; c < n; c++) array[c] = in.nextInt(); System.out.println("Enter value to find"); search = in.nextInt(); first = 0; last = n - 1; middle = (first + last)/2; while( first <= last ) { if ( array[middle] < search ) first = middle + 1; else if ( array[middle] == search ) { System.out.println(search + " found at location " + (middle + 1) + "."); break; } else last = middle - 1; middle = (first + last)/2; } if ( first > last ) System.out.println(search + " is not present in the list.\n"); } } |
Enter number of elements
3
10
25
Enter value to find
10
10 found at location 2
Editorial Staff at FreeWebMentor is a team of professional developers leads by Prem Tiwari View all posts by Editorial Staff
Tags: binary search algorithm, binary search complexity, binary search java code, binary search program in java, java code for binary search, java program for binary search tree, java program for binary search using class, java program for binary search without recursion
