Java Binary Search

PHOTO EMBED

Sun Mar 20 2022 12:07:09 GMT+0000 (Coordinated Universal Time)

Saved by @zapohanec #java

public class Main {
    public static void main(String[] args) {
        int [] arr= {1,2,3,4,5,6,7,8,9,10};
        int target = 5; // which element are we looking for
        int ans = binarySearch(arr,target);
        System.out.println(ans);

    }

    static int binarySearch(int[] arr,int target) {
        int start = 0;
        int end = arr.length - 1;

        while (start <= end){ 
            int mid=start+(end-start)/2;

            if(target < arr[mid]){
                end=mid-1;
            }
            else if(target>arr[mid]){
                start=mid+1;
            }
            else{
                return mid;// ans found
            }
        }
        return -1; // item does not exist in the array
    }
}
content_copyCOPY

searching for items in array (sorted). check url (exercises for all type of binary searching).

https://www.youtube.com/watch?v=W9QJ8HaRvJQ&list=PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ&index=15