BUSQUEDA BINARIA
Publicado por VALENTIN (1 intervención) el 27/01/2023 11:49:39
HOLA!
Como están?
Alguien sabe como hacer una búsqueda binaria? Hice varias pruebas pero no me funciona ni copiando el codigo de youtube.
Un ejemplo:
Arreglo = [1, 0, 16, 3, 35, 67, 101, 2, 5, 6, 23, 54, 22, 19, 20, 79, 100]
Arreglo.sort()
print(Arreglo)
buscado = 23
def busqueda_Binaria(lista, elemento):
Inicio = 0
Final = len(list)-1
while Inicio <= final:
Medio = (Inicio + Final) // 2
if lista[Medio] == elemento:
return True
elif lista[Medio] < elemento:
Inicio = Medio + 1
elif lista[Medio] > elemento:
Final = Medio - 1
return False
print(busqueda_Binaria(buscado))
Como están?
Alguien sabe como hacer una búsqueda binaria? Hice varias pruebas pero no me funciona ni copiando el codigo de youtube.
Un ejemplo:
Arreglo = [1, 0, 16, 3, 35, 67, 101, 2, 5, 6, 23, 54, 22, 19, 20, 79, 100]
Arreglo.sort()
print(Arreglo)
buscado = 23
def busqueda_Binaria(lista, elemento):
Inicio = 0
Final = len(list)-1
while Inicio <= final:
Medio = (Inicio + Final) // 2
if lista[Medio] == elemento:
return True
elif lista[Medio] < elemento:
Inicio = Medio + 1
elif lista[Medio] > elemento:
Final = Medio - 1
return False
print(busqueda_Binaria(buscado))
Valora esta pregunta
0
