二分查找

最新推荐文章于 2024-11-13 16:12:06 发布

SW_LCC

最新推荐文章于 2024-11-13 16:12:06 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/SW_LCC/article/details/104023757

算法专栏收录该内容

3 篇文章

订阅专栏

本文详细探讨了二分查找算法的工作原理，从基本概念到实现细节，包括其时间复杂性和适用场景。通过实例解析，阐述了如何在有序数组中高效地定位目标元素，同时也分析了二分查找在各种数据结构中的应用。

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

def binary_search (sort_list,item) :
    length = len(sort_list)

    low = 0;
    high = length -1 
    

    
    while low<=high :
        mid = (high-low) // 2
        current_item = sort_list[mid]
        if current_item == item:
            return item
        if current_item < item :
            high = mid-1
        if current_item > item :
            low =  mid+1

    return none
        
if __name__ == '__main__' : 
    sort_list = [1,3,5,9,18,21,30,44,62]
    user_input = int(input("请输入查找的数字:\n"))

    result = binary_search(sort_list,user_input)
    print(result)