python3实现二分法查找算法

最新推荐文章于 2023-06-02 09:46:06 发布

西涯侠（Python）

最新推荐文章于 2023-06-02 09:46:06 发布

阅读量959

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python3

本文链接：https://blog.youkuaiyun.com/weixin_42061012/article/details/99354028

python3 专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了二分查找算法的基本原理及其在Python3中的具体实现。通过实例演示了如何使用二分查找在有序数组中高效查找特定元素，每次比较都使搜索范围缩小一半，大大提高了搜索效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

python3实现二分法查找算法

原理：
二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。

算法：

def binary_search(num_list, x):
    '''
    二分查找
    '''
    num_list = sorted(num_list)
    left, right = 0, len(num_list)
    while left < right:
        mid = int((left + right) / 2)
        if num_list[mid] > x:
            right = mid
        elif num_list[mid] < x:
            left = mid + 1
        else:
            return '待查元素{0}在列表中下标为：{1}'.format(x, mid)
    return '待查找元素%s不存在指定列表中' % x


if __name__ == '__main__':
    num_list = [34, 6, 78, 9, 23, 56, 177, 33, 2, 6, 30, 99, 83, 21, 17]
    print(binary_search(num_list, 34))
    print(binary_search(num_list, 177))