Olá, eu quero criar uma função que dado uma lista a e um valor m dentro desta lista, retorne a posição do valor m. A minha ideia era começar com os valores extremos da lista ordenada e pegar o ponto médio até encontrar o valor m (e então retornar sua posição):
def bissecp(a,m):
n = len(a) - 1
i=0
encontrou = False
meio = int(((a[i] + a[n]) / 2))
if m==a[i]:
return i
if m==a[n]:
return n
index = 0
if m == meio:
encontrou == True
return int((i+n)/2)
while encontrou == False:
if m> meio:
i+=1
meio = int((a[i] + a[n])/2)
if m == meio:
index = int((i+n)/2)
encontrou==True
continue
if m < meio:
i += 1
meio = int((a[i] + a[n-i]) / 2)
if m == meio:
index = int((a[i] + a[n-i])/2)
encontrou==True
return index
a = list(range(1, 100))
mas está retornando o seguinte erro :
Traceback (most recent call last):
File "<input>", line 1, in <module>
File "<input>", line 28, in bissecp
IndexError: list index out of range