代码如下：
#!/usr/bin/env python
# coding=utf-8
def BinarySearch(t,x):
t.sort() #对列表进行排序，列表是有序的，是二分法的前提
low = 0;
high = len(t)-1;
while low < high:
mid = (low+high)/2;
if t[mid]<x:
low=mid+1;
elif t[mid]>x:
high = mid-1;
else :
return mid
return Non
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
