编程语言
首页 > 编程语言> > 关于python的二分法查找

关于python的二分法查找

作者:互联网

分别用了三个方法(数组可能有不排序的情况 可以用sort来进行排序)

原理都一样 都是排序情况下 以中间值来对目标值进行比较从而通过左右下标的改变来比较数的大小

1.数组查找 

lst = [48,78,85,100,156,254,294,364,384,442,499,584,531,567,588,9460]# 非递归
n = 442
left = 0
right = len(lst) - 1
count = 1
while left <= right:
    middle = (left + right) // 2
    if n > lst[middle]:
        left = middle + 1
    elif n < lst[middle]:
        right = middle - 1
    else:
        print('查找次数',int(count))
        print('存在位置',int(middle))
        break
    count = count + 1
else:
    print("无")

一个数组里 用下标的方式来进行查找 对应相等的数 

2.函数递归法

def search_1(r,l, n):
    m = (l + r)//2
    if l > r:
        return '不存在'
    if n > lst[m]:
        l= m + 1
    elif n < lst[m]:
        r = m - 1
    else:
        return m
    return search_1(r, l, n)
lst= [48,78,85,100,156,254,294,364,384,442,499,584,531,567,588,946]
print(search_1(len(lst)-1,0,442))

写这个时候也产生了许多问题 如迭代器最大限度等,递归平常很少用写起来不熟悉,其中return search_1(len(lst)-1,0,442)是递归的关键

3.与第二种差不多 只是用了列表的相应知识

列表的切割缩进

lst=[1,4,7,10,13,21,43,77,89]
lst.sort()
def search_1(c,lst):
    if len(lst) == 0:
        print('不存在')
    mid_index=len(lst) // 2
    if c > lst[mid_index]:
        l=lst[mid_index+1:]
        search_1(c,l)
    elif c < lst[mid_index]:
        l=lst[:mid_index]
        search_1(c,l)
    else:
        print('存在')

search_1(43,lst)

标签:index,search,python,442,mid,二分法,lst,查找,print
来源: https://blog.csdn.net/m0_57807636/article/details/121436094