Implementación de la búsqueda binaria
En este vídeo, has aprendido a implementar búsqueda lineal y búsqueda binaria y has visto las diferencias entre ellas.
En este ejercicio, tienes que implementar la función binary_search(). ¿Puedes hacerlo?
Este ejercicio forma parte del curso
Estructuras de datos y algoritmos en Python
Instrucciones de ejercicio
- Comprueba si el valor de búsqueda es igual al valor del centro.
- Comprueba si el valor de búsqueda es menor que el valor del centro.
- Establece
lasten el valor demiddlemenos uno.
Ejercicio interactivo práctico
Pruebe este ejercicio completando este código de muestra.
def binary_search(ordered_list, search_value):
first = 0
last = len(ordered_list) - 1
while first <= last:
middle = (first + last)//2
# Check whether the search value equals the value in the middle
if ____ == ____:
return True
# Check whether the search value is smaller than the value in the middle
elif ____ < ____:
# Set last to the value of middle minus one
____
else:
first = middle + 1
return False
print(binary_search([1,5,8,9,15,20,70,72], 5))