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

代码语言

代码分类

【Python】二分查找

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


	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)

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