El problema planteado consiste en realizar una búsqueda binaria de un dato en un vector
El siguiente programa en python hace uso de arreglo (vector) y estructura repetitiva.
La lógica que utiliza este programa en python es simple. A través de una condicional y ciclo while se realiza la búsqueda binaria, es decir, dato por dato importando que el array debe estar ordenado ascendentemente. En el momento de encontrar el dato, el programa sale del ciclo.
Quiero hacer este programa… Pero ¿Cómo funciona?
La ejecución paso a paso del programa la puede ver en la
eoria
Aclare algunos conceptos
est
Tómese únicamente 90 segundos
ablero
Comparte tu Algoritmo
Siempre que se realicen busquedas de datos es necesario escoger el mas eficiente algoritmo de busqueda, si el archivo o base de datos es grande, se puede manejar busquedas por claves apuntadores, hash.
[Tweet «»Una busqueda binaria implica un array ordenado» #Tutorias ☺»]
