gistfile1.pyw

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

# Algoritmo de busca binária

def busca_binaria(vetor, num):
	direito = len(vetor)
	esquerdo = 0
	meio_anterior = -1

	# O número passado é menor que o menor número do vetor
	if num < vetor[0]:
		return -1

	while True:
		meio = (esquerdo + direito) / 2
		valor = vetor[meio]

		# Valor achado
		if num == valor:
			return meio
		# Valor não achado
		if meio == meio_anterior:
			return -1
		elif num < valor:
			direito = meio
		else:
			esquerdo = meio
		meio_anterior = meio