Python实现二分查找

最新推荐文章于 2024-07-18 15:08:58 发布

Fish--Fly

最新推荐文章于 2024-07-18 15:08:58 发布

阅读量332

点赞数

分类专栏： Python 文章标签： Python 二分查找递归效率

本文链接：https://blog.csdn.net/qq_39628933/article/details/88994138

版权

Python 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

话不多说，直接上代码：

def search(sequence,number,lower=0,upper=None):
	if upper is None: upper = len(sequence) - 1
	if lower== upper:
		assert number == sequence[upper]
		return upper
	else:
		middle = (lower + upper) //2
		if number > sequence[middle]:
			return serch(sequence,number,middle + 1,upper)
		else:
			return serch(sequence,number,lower,middle)