二分查找算法（关键词：查找算法/二分法/二分查找算法/）

最新推荐文章于 2024-10-02 09:00:00 发布

HenryQWER

最新推荐文章于 2024-10-02 09:00:00 发布

阅读量1.7k

点赞数

分类专栏：数据结构算法文章标签：二分法二分查找算法二分搜索算法二分查询算法

本文链接：https://blog.csdn.net/qq_33528613/article/details/84893713

版权

本文详细介绍了二分查找算法的实现与测试，并探讨了使用二分查找法求解平方根的细节，包括代码优化和限制条件。同时，提到了牛顿迭代法求平方根，但表示该部分内容较难理解。

摘要由CSDN通过智能技术生成

二分查找算法

实现

def bi_search(nums, target):
        low = 0
        high = len(nums)-1

        while low <= high:
                mid = (low+high)//2

                if target == nums[mid]:
                        return mid
                elif target < nums[mid]:
                        high = mid-1
                else:
                        low = mid+1

        return None

测试

def test():
        nums0 = [1,2,4,6,7,8,9,11,13,15,16,17,20,21,22,26,27,30]

        assert bi_search(nums0, target=1) == 0
        assert bi_search(nums0, target=6) == 3
        assert bi_search(nums0, target=14)== None

        print('All testcases pass!')


if __name__ == '__main__':
        test()

结果：