[Python] python实现二分查找代码演示 →→→→→进入此内容的聊天室

来自 , 2020-12-25, 写在 Python, 查看 114 次.
URL http://www.code666.cn/view/23ef5cf2
  1. def BinarySearch(alist, target):
  2.     low, high = 0, len(alist)-1
  3.     while low <= high:
  4.         mid = (low+high)/2
  5.         mid_val = alist[mid]
  6.         if mid_val > target:
  7.             high = mid - 1
  8.         elif mid_val < target:
  9.             low = mid + 1
  10.         else:
  11.             return mid
  12.     return -1
  13.  
  14. print BinarySearch([1,2,3,5,8,9], 5)
  15. #//python/7679

回复 "python实现二分查找代码演示"

这儿你可以回复上面这条便签

captcha