Implementación de búsqueda binaria en JavaScript

Nivel 5421 pulsaciones

binarySearch busca un valor en un array ordenado revisando el elemento central y dividiendo el rango a la mitad en cada paso. Imprime 3 para 7, -1 para 8 (no está) y 0 para 1.

Código JavaScript

// Devuelve el índice de target en el array ordenado arr, o -1
1function binarySearch(arr, target) {
// El rango de búsqueda empieza siendo todo el array: índices 0 a length - 1
2 let left = 0;
3 let right = arr.length - 1;
4
// Repite mientras el rango contenga al menos un elemento
5 while (left <= right) {
// Índice del elemento central, redondeado hacia abajo
6 const mid = Math.floor((left + right) / 2);
7
// El elemento central es target: devuelve su índice
8 if (arr[mid] === target) return mid;
// El centro es demasiado pequeño, así que target solo puede estar en la mitad derecha
9 if (arr[mid] < target) left = mid + 1;
// El centro es demasiado grande, así que la búsqueda sigue en la mitad izquierda
10 else right = mid - 1;
11 }
12
// El rango quedó vacío: target no está en el array
13 return -1;
14}
15
// La búsqueda binaria solo funciona en un array ordenado como este
16const sorted = [1, 3, 5, 7, 9, 11, 13, 15];
// 7 se encuentra en el primer centro, el índice 3, así que imprime 3
17console.log(binarySearch(sorted, 7));
// 8 no está en el array, así que imprime -1
18console.log(binarySearch(sorted, 8));
// 1 es el primer elemento, así que imprime 0
19console.log(binarySearch(sorted, 1));

Salida

3
-1
0
Practicar escribiendo este código

Practica escribiendo este código. Los resultados no se registran en el ranking.

Símbolos de este código

Los símbolos que escribes en este código JavaScript y cuántas veces aparecen.

  • (× 12
  • )× 12
  • ,× 11
  • ;× 11
  • =× 10
  • .× 5
  • -× 3
  • [× 3
  • ]× 3
  • {× 2

Más ejemplos de JavaScript de nivel 5

← Práctica de mecanografía de JavaScript