Почему не работает бинарный поиск в js?

Question

[TonyGrouse1216]

Здравствуйте, у меня не работает бинарный поиск, всегда выводится "-1", я думаю что проблема в цикле и он просто игнорируется, хотя я пытался найти решение в интернете, но у меня точно такой же код, как и у других людей, но у них работает. Заранее спасибо за помощь.

'use strict';

function binarySearch(arr, item) {
    let low = 0,
        high = arr.lenght - 1;

    while (low <= high){
        let mid = Math.floor((low + high) / 2);
        if (arr[mid] < item){
            low = mid + 1;
        }
        if (arr[mid] > item){
            high = mid - 1;
        }else {
            return mid;
        }
    }
    return -1;
}

const array = [1,2,3,4,5,6,7,8,9,10];
console.log(binarySearch(array, 9));

Comments

[WbICHA]

Поставь https://marketplace.visualstudio.com/items?itemNam..., чтобы в будущем на опечатках не сыпаться.

Answer 1

[Lynn «Кофеман»]

lenght !== length

Answer 2

[Андрей Ежгуров]

Потому, что не arr.lenght, а arr.length. А ещё ошибка в if'ах

function binarySearch(arr, item) {
    let low = 0;
    let high = arr.length - 1;

    while (low <= high) {
        let mid = (low + high) >> 1;
        if (arr[mid] < item) {
            low = mid + 1;
        } else if (arr[mid] > item) {
            high = mid - 1;
        } else {
            return mid;
        }
    }
    return -1;
}