programa para búsqueda binaria usando recursividad en el ejemplo de código python

Este team de redactores ha estado por horas investigando para darle solución a tus interrogantes, te compartimos la solución por esto nuestro deseo es resultarte de gran apoyo.

Ejemplo 1: Python de búsqueda binaria iterativa

def binary_search(a, key):
	low = 0
	high = len(a) - 1
	while low < high:
		mid = (low + high) // 2
		if key == a[mid]:
			return True
		elif key < mid:
			high = mid - 1
		else:
			low = mid + 1

	return False

Ejemplo 2: python de búsqueda binaria recursiva

def binary_search_recursive(A, key, low, high):
	if low > high:
		return False
	else:
		mid = (low + high) // 2
		if key == A[mid]:
			return True
		elif key < A[mid]:
			return binary_search_recursive(A, key, low, mid - 1)
		else:
			return binary_search_recursive(A, key, mid + 1, high)

valoraciones y reseñas

Al final de la artículo puedes encontrar las explicaciones de otros usuarios, tú además tienes la habilidad dejar el tuyo si lo crees conveniente.

---

---

Utiliza Nuestro Buscador