Structure_binary.java

package structure_JAVA;

public class Structure_binary {

	public static void main (String [] args) {
		int [] arr = {12,33,44,54,78};
		int target = 54;
		int answer = BinarySearch(arr,target);

		System.out.println(answer);



	}

	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;
			}
		} 


		return -1;
	}

}