关于python的二分法查找
2021/11/20 11:10:02
本文主要是介绍关于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)
这篇关于关于python的二分法查找的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-08有遇到过吗?同样的规则 Excel 中 比Python 结果大
- 2024-03-30开始python成长之路
- 2024-03-29python optparse
- 2024-03-29python map 函数
- 2024-03-20invalid format specifier python
- 2024-03-18pool.map python
- 2024-03-18threads in python
- 2024-03-14python Ai 应用开发基础训练,字符串,字典,文件
- 2024-03-13id3 algorithm python
- 2024-03-13sum array elements python