[アルゴリズム]バイナリナビゲーション

定義＃テイギ＃

ぎじふごう

// 재귀
이진탐색(arr, target, low, high) {
    if high <= low { // 관계 역전 -> 값 존재 X
        return -1
    }
    mid = (low + high) / 2 // 중간 값 선언
    // 배열에 대해 이진탐색 실행
    if arr[mid] > target { 
        return 이진탐색(arr, target, low, mid - 1)
    } else if arr[mid] < target {
        return 이진탐색(arr, target, mid + 1, high)
    } else {
        return mid;
    }
}

이진탐색(arr, target) {
    low, high = 0, arr.length - 1;
    while (low <= high) {
        mid = (low + high) / 2;
        if arr[mid] > value {
            high = mid - 1
        } else if arr[mid] < value {
            low = mid + 1
        } else {
            return mid
        }
    }
    return -1
}