Function for binary search - Java Data Structure

Java examples for Data Structure:Search

  1. HOME
  2. Java
  3. Data Structure
  4. Search

Description

Function for binary search

Demo Code

class Binary_Search
{
    // Function for binary search
    public static int BinarySearch(int[] array, int size, int desired)
    {//from w w w .  ja v  a  2s .c  o  m
        int left = 0, right = size - 1, middle;

        while(left <= right)
        {
            middle = left + (right - left) / 2;

            if(array[middle] == desired)
                return middle;
            else if(desired < array[middle])
                right = middle - 1;
            else if(desired > array[middle])
                left = middle + 1;
        }

        return -1;
    }

    // Driver Function
    public static void main(String[] args)
    {
        int[] array = {1, 2, 3, 4, 5, 6, 7};

        // Element 4 to be searched
        if(BinarySearch(array, 7, 4) != -1)
            System.out.println("Found");
        else
            System.out.println("Not Found");

        //Element 9 to be searched
        if(BinarySearch(array, 7, 9) != -1)
            System.out.println("Found");
        else
            System.out.println("Not Found");
    }
}

Related Tutorials