Python Program to perform Linear Search

To write a Python Program to perform Linear Search 

def linear_search(alist, key):
    “””Return index of key in alist. Return -1 if key not present.”””
    for i in range(len(alist)):
        if alist[i] == key:
            return i
    return -1

alist = input(‘Enter the list of numbers: ‘)
alist = alist.split()
alist = [int(x) for x in alist]
key = int(input(‘The number to search for: ‘))

index = linear_search(alist, key)
if index < 0:
    print(‘{} was not found.’.format(key))
    print(‘{} was found at index {}.’.format(key, index))

Enter the list of numbers: 2 3 4 5 6 8 7

The number to search for: 4

4 was found at index 2.