Saltar al contenido

Cómo implementar un algoritmo de búsqueda binaria en JavaScriptDec, la informática 27thIn, el algoritmo de búsqueda binaria se utiliza para encontrar la …

marzo 13, 2020

 En la informática

, el algoritmo de búsqueda binaria se utiliza para encontrar la posición del valor objetivo en un arreglo ordenado.

Cómo funciona el algoritmo de búsqueda binaria?

algoritmo de búsqueda binaria

compara el valor objetivo para el elemento medio de la matriz. si no se encuentra el objetivo continuación, devolver el índice o búsqueda continúa en la otra mitad de la matriz de repetir hasta que se encuentra un objetivo.

Vamos a aprender mediante el uso de una muestra ordenadas matriz.

búsqueda binaria algoritmo de aplicación.

Pseudocódigo

comparar el punto medio al valor objetivo. artículo de vuelta

Estamos utilizando el enfoque recursivo.

function binarySearch(arr, target) {

const midpoint = Math.floor(arr.length / 2);

if (arr[midpoint] === target) return arr[midpoint];

if (arr[midpoint] < target && arr.length > 1) {
return binarySearch(arr.slice(midpoint), target);
}
if (arr[midpoint] > target && arr.length > 1) {
return binarySearch(arr.slice(0, midpoint), target);
}

return false;
}

console.log(binarySearch([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11], 10)); //10

Complejidad de tiempo: O (logN).

Pruebas de

Esperamos que hayan disfrutado …