python编程---example7

最新推荐文章于 2023-02-05 22:57:15 发布

原创最新推荐文章于 2023-02-05 22:57:15 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

python 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种经典的搜索算法——二分查找。通过手写Python代码实现，该算法能在有序数组中高效查找目标元素。文章详细展示了算法的实现过程，并提供了具体示例。

手写一下二分查找算法。给定一个有序数组 arr 和一个目标元素 target ，

def binary_search(arr,target):
	start,end = 0,len(arr)-1
	while True:
		if end - start <= 1:
			if target == arr[start]:
				return(start)
			elif target == arr[end]:
				return(end)
			else:
				return(-1)

		mid = (start + end)//2
		if arr[mid]>=target:
			end = mid
		else:
			start = mid

print(binary_search([1,4,7,8,9,12],9))
print(binary_search([1,4,7,8,9,12],3))