Binary Search in Python
arrey=[]
strt=0
mid=0
flag=0
j=int(input("Enter how many values "))
last=j
for i in range(j):
a=randint(1,100)
arrey.append(a)
print(arrey)
src=int(input("Enter value to search"))
while strt<=last:
mid=int((strt+last)/2)
if arrey[mid]==src:
flag+=1
break
elif src>arrey[mid]:
strt=mid+1
elif src<arrey[mid]:
last=mid-1
if flag==0:
print("Number Not Found ")
else:
print("Number Found ")
Comments
Post a Comment