OneCompiler

Binary Search

175

Binary Search

 list =  [ 1, 3, 5 , 7, 9]

    
def binarySearch(list,item):
     low = 0
    high =  len(list) - 1  
  
    while low <=  high : 
        mid =  (low+high) // 2
       
        guess = list[mid] 
        
        if guess ==  item:
            return mid
        if guess > item: 
            high =  mid - 1 
        else: 
            low = mid + 1
    
    return None
    
    
    
print("The index of Given Item is:",binarySearch(list,3))