二分查找又称折半查找,首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
def binarySearch(find,list1):
low=0
high=len(list1)
while low<=high:
mid=int((low+high)/2)
if list1[mid]==find:
return mid
#所查数在middle数的左边
elif list1[mid]>find:
high=mid-1
#所查数在middle数的右边
else :
low=mid+1
#没找到
return -1
list1=[3,1,5,2,6,8,9,7]
#在进行二分查找前必须保证查找的序列是有序的
list1.sort()
find=int(input('请输入要查找的数:'))
print('原有序列为:',list1)
r=binarySearch(find,list1)
if r==-1:
print('没找到你要查找的数!')
else:
print('你要查找的数%d的序列号为:%d'%(find,r))
测试结果: