Поиск в массивах JavaScript с помощью двоичного поиска

Поиск в массивах 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>



Report Page