算法设计：二分法查找

创界毕设论文辅导营

于 2024-07-23 18:33:25 发布

阅读量130

点赞数 5

文章标签：算法 python 开发语言

本文链接：https://blog.csdn.net/2401_86055263/article/details/140072554

版权

def search(list, key):
    low = 0
    high = len(list) - 1
    while low <= high:
        mid = int((low + high) / 2)
        if key < list[mid]:
            high = mid - 1
        elif key > list[mid]:
            low = mid + 1
        else:
            return mid
    return False
if __name__ == '__main__':
    list = [1, 5, 7, 8, 22, 54, 99, 123, 300, 222]
    re=search(list,7)
    print(re)

二分查找法又称折半查找法，用于预排序列表的查找问题。
要在排序列表alist中查找元素t，首先，将列表alist中间位置的项与查找关键字t比较，如果两者相等,则查找成功；否则利用中间项将列表分成前、后两个子表，如果中间位置项目大于t，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，即查找成功；或者直到子表不存在为止，即查找不成功。