二分查找法怎么在python项目中实现-创新互联

二分查找法怎么在python项目中实现？很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。

1、二分查找

在一个有序并且无重复的列表中，对该列表的元素进行查找。

2、特点

（1）必须针对于有序列表

（2）该列表必须无重复

（3）按下标索引查找

3、使用方法

非递归实现：

def binary_search(alist, item):
  """二分查找 非递归方式"""
  n = len(alist)
  start = 0
  end = n - 1
  while start <= end:
    mid = (start + end) // 2
    if alist[mid] == item:
      return True
    elif item < alist[mid]:
      end = mid - 1
    else:
      start = mid + 1
  return False

if __name__ == '__main__':
  li = [17, 20, 26, 31, 44, 54, 55, 77, 93]
  # print(binary_search(li, 55))
  # print(binary_search(li, 100))