Бинарный поиск по строкам

Question

Я относительно не знаком с python (3.3), и я просто пытаюсь выполнить двоичный поиск по списку слов и не могу понять, как исправить мои типы операндов, когда дело доходит до циклов через индексы ... Я продолжаю получать TypeError. Cant выяснить каким-либо образом вокруг него

def find(L, target): 
    start = 0 
    end = len(L) - 1 

    while start <= end: 
     middle = (start + end)// 2 
     midpoint = L[middle] 
     if midpoint > target: 
      end = midpoint - 1 
     elif midpoint < target: 
      start = midpoint + 1 
     else: 
      return midpoint 

Я вызываю функцию так:

L = [ "Брайан", "Мег", "Питер", "Джо", "Stewie", «Лоис»]

находка (L, «Джо»)

Answer 1

Ваша логика кажется нормально, для ввода и ошибка с Увеличение и уменьшение средней точки вместо средней исключением.

def find(L, target): 
    start = 0 
    end = len(L) - 1 

    while start <= end: 
     middle = (start + end)/ 2 
     midpoint = L[middle] 
     if midpoint > target: 
      end = middle - 1 
     elif midpoint < target: 
      start = middle + 1 
     else: 
      return midpoint 

L = ["Brian", "Joe", "Lois", "Meg", "Peter", "Stewie"] # Needs to be sorted. 

print find(L, "Peter") 

Answer 2

def find(L, target): 
    start = 0 
    end = len(L) - 1 
    while start <= end: 
     middle = (start + end)// 2 
     midpoint = L[middle] 
     if midpoint > target: 
      end = middle - 1 
     elif midpoint < target: 
      start = middle + 1 
     else: 
      return midpoint 

    L = ["Brian", "Joe", "Lois", "Meg", "Peter", "Stewie"] 
    L = sorted(L) 
    print(find(L, "Lois")) 

Как указывалось другими, использовать середину вместо средней точки

и оптимально использовать бинарный поиск, сортировки списка первый