Aprendiendo Desarrollo

Búsqueda

18 de febrero de 2024

Los algoritmos de búsqueda se utilizan para encontrar un elemento específico en una colección de elementos. Por ejemplo, si tienes una lista de nombres y deseas encontrar un nombre específico, puedes utilizar un algoritmo de búsqueda para encontrar ese nombre.

Búsqueda binaria

La búsqueda binaria es un algoritmo de búsqueda que encuentra la posición de un valor objetivo dentro de un arreglo ordenado. La búsqueda binaria compara el valor objetivo con el elemento central del arreglo. Si no son iguales, se elimina la mitad en la cual el objetivo no puede estar y la búsqueda continúa en la mitad restante, volviendo a tomar el elemento central para compararlo con el valor objetivo, y repitiendo esto hasta que se encuentre el valor objetivo. Si la búsqueda termina con la mitad restante siendo vacía, significa que el objetivo no está en el arreglo.

Búsqueda lineal

La búsqueda lineal es un algoritmo muy simple que se utiliza para buscar un valor en un arreglo. Verifica secuencialmente cada elemento del arreglo hasta que se encuentre una coincidencia o hasta que se hayan buscado todos los elementos.