这个 midpoint 是介于 low 及 high . 要获得它，您需要使用 midpoint = (low + high) // 2 而不是这个（这就是代码无限期运行的原因） midpoint = (low - high) // 2

试试这个

def binary_search(li, key):
    li.sort()
    low = 0
    high = len(li)-1 
    while low <= high:
        midpoint = (low+high)//2
        if li[midpoint] == key:
            print('key found')
            return midpoint
        elif li[midpoint] < key:
            low = midpoint+1
        else:
            high = midpoint-1
    return -1

li=[1,2, 3, 4, 5, 6 , 7, 8]
print(binary_search(li, 7))

下面是这个简单的二进制搜索的解决方案。
def搜索（li，键）：
李

将索引设置为低=0

high=len（li）-1因为我们知道len是列表中的每一项
低时<=高时：#设置中点

midpoint = (low+high)//2#two divide sign makes return of operation interger not float

  if li[midpoint] == key:

      print('key found')

      return midpoint

  elif li[midpoint] < key:

      low = midpoint+1

  else:

      high = midpoint  # it should be midpoint not midpoint-1

返回-1

如果找不到键，请始终返回-1 li=[1,2,3,4,5,6,7,8]

打印（搜索（li，5））