Home

Linear search

array = [5, 2, 8, -2, 10, 6, 1]

## using for loop 

def linear_search(arr, item):
    for n in arr:
        if n == item:
            return arr.index(n)
    return -1

print(linear_search(array, 8))
>> 2
print(linear_search(array, 7))
>> -1 


## using enumerate

def linear_search2(arr, item):
    for index, n in enumerate(arr):
        if n == item:
            return index
    return -1

print(linear_search2(array, 8))
>> 2
print(linear_search2(array, 7))
>> -1

## using range and len

def linear_search3(array, item):
    for n in range(len(array)):
        if array[n] == item:
            return n
    return -1

print(linear_search3(array, 8))
>> 2
print(linear_search3(array, 7))
>> -1 
Tags: Python, Algorithms, Linear_search