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