二分查找代码,Python代码库,德仔网

代码语言

代码分类

【Python】二分查找

作者:昕楠 / 发布于2014/11/18/ 432


	def BinarySearch(alist, target):
	 low, high = 0, len(alist)-1
	 while low <= high:
	 mid = (low+high)/2
	 mid_val = alist[mid]
	 if mid_val > target:
	 high = mid - 1
	 elif mid_val < target:
	 low = mid + 1
	 else:
	 return mid
	 return -1

	print BinarySearch([1,2,3,5,8,9], 5)

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

　　

试试其它关键字

　二分　

同语言下

可能有用的

昕楠贡献的其它代码(33)