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

代码语言

代码分类

【Python】二分查找

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


	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)

Copyright © 2004 - 2024 dezai.cn. All Rights Reserved 站长博客粤ICP备13059550号-3