算法题每日一练----快速写二分法排序

最新推荐文章于 2025-01-22 20:56:09 发布

小雯子打豆豆

最新推荐文章于 2025-01-22 20:56:09 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题目总结

本文链接：https://blog.csdn.net/weixin_38961318/article/details/107691893

面试题目总结专栏收录该内容

15 篇文章

订阅专栏

本文详细解析了二分查找算法的实现原理，包括迭代和递归两种方式，以及如何在有序数列中高效查找目标值。

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

说下我对于二分法查找的理解：【和猜数字游戏差不多】

要在一个有序数列中找到一个与对应给定数字。

1、找到有序数列中最中间的数字

2、若中间值大于给定值，则在左边数列重新二分查找

3、若中间值小于给定值，则在右边数列重新二分查找

4、若都不存在，则返回‘没有对应的匹配值’

【索引思想】

1、设置最大和最小索引，找到中间索引值

2、若中间索引值大于给定值，则中间索引位置前一位变为最大索引位置，最小索引位为0；

3、若中间索引值小于给定值，则中间索引位置下一位变为最小索引位置，最大索引位不变；

4、若都不存在，则返回‘没有对应的匹配值’

def searchBinary(arr, number):
    low = 0
    height = len(arr)-1
    while low <= height:
        mid = int((low+height)/2)
        if arr[mid] > number:
            height = mid-1
        elif arr[mid] < number:
            low = mid+1
        else:
            return mid
    return '没有匹配值'

递归思想

def searchBinary(arr, number,low,height):
    if low <= height:
        mid = int((low+height)/2)
        if arr[mid] == number:
            return mid
        elif arr[mid] >= number:
            return searchBinary(arr, number, 0, mid-1)
        else:
            return searchBinary(arr, number, mid+1, height)
    else:
        return '没有匹配'