python 排序算法之 二分查找

来源:互联网 发布:网络十大恐怖图片 编辑:程序博客网 时间:2024/06/04 01:24
def binary_search(find, L) :  low = 0  high = len(L)  while low < high :    mid = int((low + high) / 2)    if L[mid] == find :      return mid    #左半边    elif L[mid] > find :      high = mid - 1    #右半边    else :      low = mid + 1  #未找到返回-1  return -1L = [1,2,3,4,5,6,7,8,9,10,11]result = binary_search(12, L)print(result)

原创粉丝点击