Algoritmos de búsqueda: Lineal y Binaria
Implementa dos algoritmos fundamentales de búsqueda: la búsqueda lineal (simple) y la búsqueda binaria (eficiente en arreglos ordenados).
Requisitos
- Leer un arreglo de números enteros.
- Leer el número a buscar.
- Implementar búsqueda lineal:
- Recorre el arreglo de inicio a fin
- Retorna la posición si encuentra el número
- Implementar búsqueda binaria:
- Requiere arreglo ordenado
- Divide el espacio de búsqueda a la mitad
- Comparar el número de comparaciones realizadas.
- Mostrar la posición encontrada o mensaje de no encontrado.
Ejemplo de uso esperado
Arreglo: [2, 5, 8, 12, 15, 20, 25, 30]
Buscar: 15
Búsqueda Lineal:
Comparaciones: 5
Posición: 4 ✓ encontrado
Búsqueda Binaria:
Comparaciones: 3
Posición: 4 ✓ encontrado