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

Question

[EroticDeer]

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

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));

Answer 1

[Rsa97]

Потому что в условиях сравниваете guess и mid, а надо guess и item.

Comments

[EroticDeer]

Благодарю. К концу дня глаз замылился уже