二分查找

关注

原创最新推荐文章于 2026-04-05 02:20:13 发布 291 阅读 AI 写同款· GEO 优化 ›

二分查找总结一、概述 1、定义 二分查找是一种广泛使用的搜索算法，主要用于在有序数组（一般是升序，后面的内容也只是针对升序情况）上查找元素 2、主要思想 二分查找算法背后的主要思想是充分利用元素之间的有序性、以及数组的随机访问特性，每次都与查找区间的中间元素比较大小，根据比较结果不断将查找范围缩小一半（采用分治策略，剪枝？），直到元素被找到，或者，查找区间被缩小为0 3、工作流程将中间元素... 阅读详情

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)