Start Coding Now
⚙️ Algorithm Programsintermediate1 methods

Binary Search in Java

Java Program to implement Binary Search algorithm.

Last updated: 11 January 2026

Method 1: Iterative Implementation

Search in sorted array.

public class BinarySearch {
    public static void main(String args[]) {
        int arr[] = {2, 3, 4, 10, 40};
        int target = 10;
        int result = binarySearch(arr, target);
        
        if (result == -1)
            System.out.println("Element not found");
        else
            System.out.println("Element found at index " + result);
    }

    static int binarySearch(int arr[], int target) {
        int left = 0, right = arr.length - 1;
        
        while (left <= right) {
            int mid = left + (right - left) / 2;
            
            if (arr[mid] == target)
                return mid;
            
            if (arr[mid] < target)
                left = mid + 1;
            else
                right = mid - 1;
        }
        
        return -1;
    }
}
Output:
Element found at index 3

Explanation

Divide search interval in half. Array must be sorted.

Frequently Asked Questions

Try This Program

Copy this code and run it in our free online Java compiler.

Open Java Compiler