数据结构与算法 python实现 线性查找,二分查找
程序员文章站
2024-03-19 15:41:40
...
线性查找:从头找到尾,找到我们想要的就把他返回
二分查找:取到一个数组的中间值,如果要查的数据比中间值大,下标+1,否则下标-1
#二分查找
def binary_search(sorked_array,val):
if not sorked_array:
return -1
beg = 0
end = len(sorked_array) -1
while beg <= end:
mid = int((end+beg) / 2)
if sorked_array[mid] == val:
return mid
elif sorked_array[mid] > val:
end = mid - 1
else:
beg = mid + 1
return -1
上一篇: Java递归和非递归二分查找
下一篇: Python 递归实现二分查找