@EroticDeer

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

Почему не работает данный код?

let arr = [
	1,
	2,
	3,
	4,
	5,
	6,
	7,
	8,
	9
];

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

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

	return undefined;

	
}

console.log(search(arr, 3));
  • Вопрос задан
  • 56 просмотров
Решения вопроса 1
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
Потому что в условиях сравниваете guess и mid, а надо guess и item.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
summer Ярославль
от 100 000 до 140 000 ₽
КРАФТТЕК Санкт-Петербург
от 60 000 до 80 000 ₽
19 апр. 2024, в 15:01
35000 руб./за проект
19 апр. 2024, в 14:12
30000 руб./за проект