使用python实现二分法

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了使用python实现二分法相关的知识,希望对你有一定的参考价值。

def f1(src_list,find_n):
    if find_n > src_list[-1]:                                #判断find_n是否大于最大值,如果大于则直接返回
        = "%s is not finded" % (find_n)
        print(s)
        return False
    if find_n < src_list[0]:                                 #判断find_n是否小于最小值,如果小于则直接返回
        = "%s is not finded" % (find_n)
        print(s)
        return False
    else:                                                   #只有find_n在最大值和最小值之间,才进入函数
        mid = int(len(src_list)/2)
        if len(src_list) > 1:
            if src_list[mid] > find_n:
                print("%s in left" %(find_n))
                mid_list = src_list[0:mid]
                f1(mid_list,find_n)
            elif src_list[mid] < find_n:
                print("%s in right" %(find_n))
                mid_list = src_list[mid:]
                f1(mid_list,find_n)
            else:
                print("%s is finded" %(find_n))
                return True
        if len(src_list) == 1:
            if src_list[0== find_n:
                = "%s is finded" % (find_n)
                print(s)
                return True
            else:
                = "%s is not finded" % (find_n)
                print(s)
                return False
data = list(range(0,10,3))
f1(data,-1)


以上是关于使用python实现二分法的主要内容,如果未能解决你的问题,请参考以下文章

python实现二分查找

使用python实现二分法

二分法查找python的实现

Python代码阅读(第41篇):矩阵转置

python使用二分法实现在一个有序列表中查找指定的元素

使用 Python 代码片段编写 LaTeX 文档