脚本宝典收集整理的这篇文章主要介绍了01、二分查找法，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。
def binary_seArch(list, ITem): low = 0 high = len(list)-1 while low <= high: mid = (low + high) / 2 guess = list[mid] if guess == item: return mid if guess > item: high = mid - 1 else: low = mid + 1 return None my_list = [1, 3, 5, 7, 9] binary_search(my_list, 3)
Python 3
def binary_search(list, item): low = 0 high = len(list)-1 while low <= high: mid = int((low + high) / 2) guess = list[mid] if guess == item: return mid if guess > item: high = mid - 1 else: low = mid + 1 return None my_list = [1, 3, 5, 7, 9] binary_search(my_list, 3)
# 注意：Python 2.x 中x / y 将返回一个整数，因为小数被截断（除法）。但是在 3.x 中x / y 运算符执行“真”除法，结果是 afloat而不是整数（例如: 1 / 2 = 0.5）
以上是脚本宝典为你收集整理的01、二分查找法全部内容，希望文章能够帮你解决01、二分查找法所遇到的问题。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。