def binsearch(ar,key): low=0 high=len(ar)-1 while low<=high: mid=int((low+high)/2) if key==ar[mid]: return mid elif key<ar[mid]: high=mid-1 else: low=mid+1 else: return-263256 #main program ra=[12,36,45,58,65,95,99] item=int(input('enter the number to be searched:-')) res=binsearch(ra,item) if res>=0: print(item,'found at index',res) else: print('SORRY',item,'NOT FOUND IN ARRAY')
SMART BEGINERS is used to help the students in python and java programs so that they can get help through it.smartbeginers is generally helpful to the students. link for this is #smartbeginers.blogspot.com # SMARTBEGINERS