二分查找的python实现

• 二分查找是有条件的，首先是有序，因为二分查找操作的是下标，所以要求是顺序表
• 二分查找：
  • 在一段数字内，找到中间值，判断要找的值和中间值大小的比较。
  • 如果中间值大一些，则在中间值的左侧区域继续按照上述方式查找。
  • 如果中间值小一些，则在中间值的右侧区域继续按照上述方式查找。
  • 直到找到我们希望的数字。
• 非递归实现二分查找 代码如下

def binary_search(alist,data):
    n = len(alist)
    first = 0
    last = n-1
    while first <= last:
        mid = (first + last) // 2
        if alist[mid] < data:
            first = mid + 1
        elif alist[mid] > data:
            last = mid - 1
        else:
            return mid
    return False

lis = [2,4, 5, 12, 14, 23]
print(binary_search(lis,5))
# 结果: 2