用python实现二分法_Python实现二分法算法实例

1.优化算法：(设搜索的数组期内为array[low, high])

(1)明确该期内的正中间部位K

(2)将搜索的值T与array[k]较为。若相同，搜索取得成功回到此部位；不然明确新的搜索地区，再次二分查找。地区明确以下：

a.array[k]T 由数组的层次性得知array[k,k 1,……,high]T;故新的区段为array[low,……，K-1]

b.array[k]T 相近上边搜索区段为array[k 1,……，high]。每一次搜索与正中间值较为，能够明确是不是搜索取得成功，失败当今搜索区段变小一半。递归找，就可以。

编码以下:

#!/usr/bin/python

# -*- coding: utf-8 -*-

def BinarySearch(array,t):

low = 0

height = len(array)-1

while low = height:

mid = (low height)/2

if array[mid] t:

low = mid 1

elif array[mid] t:

height = mid – 1

else:

return array[mid]

return -1

if __name__ == “__main__”:

print BinarySearch([1,2,3,34,56,57,78,87],57)文章内容来源于:www.seo-7.comwww.sEo-6.comhttp://www.seo-6.com/seoyh/seojichurm/118172.html

(编辑：部分内容来互联网)