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

代码语言

代码分类

【Python】二分查找

作者:saintatgod / 发布于2015/7/9/ 569


	arr = [1,2,3,4,5,6,7,8,9,10];
	
	def search(someone, arr):
	 l = -1;
	 h = len(arr);
	
	 while l + 1 != h:
	 m = int((l + h) / 2);
	 if arr[m] < someone:
	 l = m;
	 else:
	 h = m;
	 p = h;
	 if p >= len(arr) or arr[p] != someone:
	 print("元素不存在");
	 else:
	 str = "元素位置在第%d位" %p;
	 print(str);

评论列表

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

　　

试试其它关键字

　二分查找　

同语言下

可能有用的

saintatgod贡献的其它代码(6)