二分法查找

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，缺点是要求待查表为有序表，且插入删除困难
二分查找：从有序列表的候选区data[0:n]开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一半

def bin_search(data_list, num):  # data_list是传入的有序列表，num是待查找的值
    low = 0                           # 定义开头的下标
    high = len(data_list) - 1  # 定义结束的下标
    while low <= high:
        mid = (low + high) // 2  # 必须使用两个//，保证整形，不能是float类型
        if data_list[mid] == num:  # 找到了返回下标
            return mid
        elif data_list[mid] > num:  # 候选区中间值大于待查找的值，high移到mid的前面
            high = mid - 1
        else:  # 候选区中间值小于待查找的值，low移到mid的后面
            low = mid + 1
    return '未找到'  # 找不到打印出一个字符串


data = list(range(100))
res = bin_search(data, 3)
print(res)  # 找到了就会返回它的下标，data里第一个元素是0，下标也是0，如果没有找到就会打印未找到

 

java二分查找代码如下图：