Implement binary search to find an item in ordered list.

def BinarySearch(items,value):

    lb=0

    ub=len(items)-1

    while(lb<=ub):

        mid=int((lb+ub)/2)

        if items[mid]==value:

            return mid

        elif value<items[mid]:

            ub=mid-1

        else:

            lb=mid+1

    return-1

items=list()

num=input("enter number of elements in the list")

print("enter elements in sorted order")

for i in range(0,int(num)):

    n=input("enter element")

    items.append(int(n))

choice='y'

while choice is'y':

    s=input("enter element to be searched")

    i=BinarySearch(items,int(s))

    if i is -1:

        print("value not found")

    else:

        print("value found at position{}".format(i))

    choice=input("Do you want to continue?y/n")  

output:

Implement binary search to find an item in ordered list.

Post a Comment

0 Comments