二分搜索

原创于 2018-03-12 10:09:54 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

57 篇文章

订阅专栏

本文详细介绍了二分查找算法的实现原理及步骤。通过定义一个名为bSearch的函数来进行二分查找操作，该函数接收一个有序数组arr和目标值x作为参数。在查找过程中，算法不断将查找区间减半，直至找到目标值或查找区间为空。

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

def bSearch(arr,x):
    left,right=0,len(arr)-1
    while left<=right:
        middle=(left+right)//2
        if arr[middle]==x:
            return middle
        elif x<arr[middle]:
            right=middle-1
        else:
            left=middle+1
    return left