binary_search.py

# -*- coding: utf-8 -*-

def binary_search(numbers, number_to_find, low, high):
	if low > high:
		return False

	mid = (low + high) / 2

	# Si el numero que buscamos se encuentra en medio de la lista
	if numbers[mid] == number_to_find:
		return True
	elif numbers[mid] > number_to_find:
		return binary_search(numbers, number_to_find, low, mid -1)
	else:
		return binary_search(numbers, number_to_find, mid + 1, high)

if __name__ == '__main__':
	numbers = [1, 3, 4, 5, 6, 9, 10, 11, 25, 27, 28, 34, 49, 51]
	
	# Preguntar si un numero se encuentra en esta lista.
	number_to_find = int(raw_input('Ingresa un número: '))

	result = binary_search(numbers, number_to_find, 0, len(numbers)-1)

	if result is True:
		print('Sí esta en la lista.')
	else:
		print('El número NO está en la lista.')