python算法与数据结构之二分查找

python算法与数据结构之二分查找

温馨提示：看明白不代表掌握，最好自己亲自手写n遍。正所谓:纸上得来终觉浅，绝知此事要躬行

二分查找，首先要求列表是有序列表！

def binary_search(li, val):
    left = 0
    right = len(li) - 1
    while left <= right:  # 候选区有值
        mid = (left + right) // 2	# //向下取整
        if li[mid] == val:
            return mid	# 返回索引
        elif li[mid] > val:  # 要查找的val在mid左侧
            right = mid - 1	
        else:
            left = mid + 1
    else:
        return None	# 找不到返回None


li = [2, 3, 4, 6, 8, 10]
print(binary_search(li, 8))	# 输出结果为索引

运行结果：

参考视频：清华计算机博士带你学python算法+数据结构