两种方法实现Python二分查找算法

两种方法实现Python二分查找算法

 

一.

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

arr=[1,3,6,9,10,20,30] def findnumber(l,h,number):     mid=(l+h)//2     if arr[mid]==number:         print("找到了"+str(mid))     elif arr[mid]<number:         l = mid         return findnumber(mid+1,h,number)     elif arr[mid]>number:         h = mid         return findnumber(0,mid-1,number)     else:         print("没有找到")   findnumber(0,len(arr)-1,10)

　　二.

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

def binary_search(data_source,find_n):     #取中位数     mid=int(len(data_source)/2)       if len(data_source)>=1:         if data_source[mid]>find_n:  #中位数大于要查找的数，则要查找的数在左半部分，继续调用二分算法进行查找             binary_search(data_source[:mid],find_n)         elif data_source[mid]<find_n:  #中位数小于要查找的数，则要查找的数在右半部分             binary_search(data_source[mid:],find_n)         else:   #中位数等于要查找的数             print("找到了：",data_source[mid])     else:         print("没有找到")           data=list(range(1,100000)) binary_search(data,88888)