/Java/Binary Seach for Array sorted in Ascending Order

Binary Seach for Array sorted in Ascending Order

/*
Order Agnostic Binary Search
-> works for both Ascending and Descending Order Sorted Arrays.
-> Returns the Index Value of the Element in the Array, if found.
-> -1, if not found.
*/

public class OrderAgnosticBinarySearch {

    public static int BinarySearch(int[] array, int element) {
        int a_pointer = 0;
        int b_pointer = array.length - 1;
        boolean isAscending = array[a_pointer] < array[b_pointer];

        if (array[a_pointer] == element) return a_pointer;
        else if (array[b_pointer] == element) return b_pointer;

        while (a_pointer <= b_pointer) {
            int midpoint = a_pointer + (b_pointer - a_pointer) / 2;
            if (array[midpoint] == element) return midpoint;

            if (isAscending){
                if (array[midpoint] < element) a_pointer = midpoint + 1;
                else b_pointer = midpoint - 1;
            }
            else {
                if (array[midpoint] > element) a_pointer = midpoint + 1;
                else b_pointer = midpoint - 1;
            }
        }
        return -1;
    }
  
    public static void main(String[] args) {
        int[] list = {87, 63, 60, 54, 53, 51, 41, 36, 12, -1, -12};
        int[] list2 = {12, 15, 19, 27, 36, 45, 55, 69, 87, 90, 120};
        System.out.println(BinarySearch(list, -1)); // Output: 9
        System.out.println(BinarySearch(list2, 55)); // Output: 6
    }
}

Similar codes

4 votes171 views2 answers
How to remove from arraylist in java
Java
5 votes157 views1 answer
Binary string to int java
Java
1 vote158 views1 answer
Private properties in JavaScript ES6 classes
Java
1 vote158 views6 answers
This version of the Android Support plugin for IntelliJ IDEA (or Android Studio) cannot open this project, please retry with version 4.2 or newer.
Java
89 votes229 views5 answers
Split in java
Java
1 vote142 views1 answer
Processing string to int
Java
0 vote190 views1 answer
Testing the web layer without authentication spring
Java Spring
0 vote158 views4 answers
Casting in java
Java
0 vote160 views1 answer
Java date bigger than
Java
3 votes214 views2 answers
How to print something on java
Java