Q:

Java program to search an item in an array using binary search

belongs to collection: Java Array Programs

mahmoud2506
Save to bookmark
|
2022-05-07
|
  256 
0

Java program to search an item in an array using binary search

Java programming, exam questions, Java programming exam-questions,
login and add your own answer to this question

All Answers

mahmoud2506
2022-05-07
need an explanation for this answer? contact us directly to get an explanation for this answer

Program/Source Code:

The source code to search an item into the array using binary search is given below. The given program is compiled and executed successfully.

// Java program to search an item in an array 
// using binary search

import java.util.Scanner;
public class Main {

  public static int BinarySearch(int arr[], int low, int high, int item) {
    if (high >= low) {
      int mid = low + (high - low) / 2;

      if (arr[mid] == item)
        return mid;

      if (arr[mid] > item)
        return BinarySearch(arr, low, mid - 1, item);

      return BinarySearch(arr, mid + 1, high, item);
    }
    return -1;
  }

  public static void main(String[] args) {
    Scanner SC = new Scanner(System.in);

    int i = 0;
    int n = 0;
    int arr[] = {10, 20, 30, 40, 50};

    int item = 0;
    int pos = 0;

    System.out.printf("Enter item to search: ");
    item = SC.nextInt();

    pos = BinarySearch(arr, 0, arr.length, item);

    if (pos == -1)
      System.out.printf("Item not found.");
    else
      System.out.printf("Item found at %d position.", pos);
  }
}

Output:

Enter item to search: 30
Item found at index 2.

Explanation:

In the above program, we imported the java.util.Scanner package to read the variable's value from the user. And, created a public class Main. It contains two static methods BinarySearch() and main().

The BinarySearch() method is used to search an item into the sorted array and return the index of the index to the calling method.

 

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Java Array Programs
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Java program to search an item in an array using i... >>
<< Java program to search an item into the array usin...