Поиск в массивах JavaScript с помощью двоичного поиска
JavaScript testРешение:
<script>
function binarySearch(value, list) {
let first = 0; //левая конечная точка
let last = list.length - 1; //правая конечная точка
let position = -1;
let found = false;
let middle;
while (found === false && first <= last) {
middle = Math.floor((first + last)/2);
if (list[middle] == value) {
found = true;
position = middle;
} else if (list[middle] > value) { //если в нижней половине
last = middle - 1;
} else { //в верхней половине
first = middle + 1;
}
}
return position;
}
var myArray = [1, 2, 3, 5, 6, 7, 10, 11, 14, 15, 17, 19, 20, 22, 23];
document.writeln(binarySearch(6, myArray)); // 4
</script>