[Java] 이진탐색 Binary Search

이진검색 - 데이터가 정렬되어있다는 전제하에 중간값을 계속 비교하면서 원하는 값을 찾는 방식

public void binarySearch(int num[], int find) {

    if (num.length == 1) return;
    int start = 0;
    int end = num.length - 1;
    boolean check = true;
    while(check && start <= end) {
        int center = (start + end) / 2;
        if (num[center] == find) {
            System.out.println("찾았습니다 : " + center + "번쨰 자리 위치");
            check = false;
        } else if (num[center] > find) {
            end = center - 1;
        } else {
            start = center + 1;
        }

    }
}