pythonベースの二分実装で、指定した要素を整列リストで検索できます.

def Erfen( array, target):

    len_list=len(array) #       
    left=0             #          ，    
    right=len_list
    value_find=0       #              
    if  lefttarget:
                right=mid-1
            if array[mid]==target:
                value_find=1
                print('        ：',mid)
                break
    if value_find==0:
        print('value is not find')
    return mid
aa=Erfen([1,2,3,4,5,6,7,8,9],3)