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