Binary Search 이분탐색

 

public class BinarySearchEasy {

    public static int search(int[] array, int iFind){

        int result = 0;
        int left = 0;   
        int right = array.length-1;
        int mid = 0;                 //중간 값 인덱스


        while(left <= right){
            mid = (left + right)/2;  // 루프 돌 때마다 중간 값 초기화
            if(array[mid] == iFind){  
                result = mid;
                break;
            }else if(array[mid] > iFind){  // 찾는 값보다 큰 배열 값들 버리기
                right = mid-1;
            }else{                     // 찾는 값보다 작은 배열 값들 버리기
                left = mid+1;
            }

        }
        return result;
    }

    public static void main(String[] args) {

        int[] array = {0, 1, 7, 8, 12, 17, 23, 25, 30, 35}; //정렬된 배열 
        System.out.println(search(array, 35));


    }

}