zoukankan      html  css  js  c++  java
  • python——二分查找算法

     

    从有序列表的候选区data[0:n]开始,通过对待查找的值与候选区中间值的比较,可以使候选区减少一半
     
    二分查找:
    在一段数字内,找到中间值,判断要找的值和中间值大小的比较。
    如果中间值大一些,则在中间值的左侧区域继续按照上述方式查找。
    如果中间值小一些,则在中间值的右侧区域继续按照上述方式查 找。
    直到找到我们希望的数字。
    复制代码
    import time 
    def cal_time(func): #装饰器
        def wrapper(*args, **kwargs):
            t1 = time.time()
            result = func(*args, **kwargs)
            t2 = time.time()
            print("running time:",func.__name__, t2 - t1)
            return result
        return wrapper
    
    @cal_time
    def bin_search(data_set,val):
        #low 和high代表下标 最小下标,最大下标
        low=0
        high=len(data_set)-1
        while low <=high:# 只有当low小于High的时候证明中间有数
            mid=(low+high)//2
            if data_set[mid]==val:
                return mid  #返回他的下标
            elif data_set[mid]>val:
                high=mid-1
            else:
                low=mid+1
        return # return null证明没有找到
    data_set = list(range(100000000))
    print(bin_search(data_set, 999999))
  • 相关阅读:
    排序
    最小栈
    移除链表元素
    回文链表
    maven自动建立目录骨架
    maven的结构和构建命令
    递归
    链表的中间结点
    括号匹配
    软件工程个人作业01
  • 原文地址:https://www.cnblogs.com/fengff/p/10444774.html
Copyright © 2011-2022 走看看