python program for linear search code example

Example 1: linear search in python

def linearsearch(arr, x):
   for i in range(len(arr)):
      if arr[i] == x:
         return i
   return -1
arr = [1,2,3,4,5,6,7,8]
x = 4
print("element found at index "+str(linearsearch(arr,x)))

Example 2: linear search python

def linear_search(a, key):
	position = 0
	flag = False
	while position < len(a) and not flag:
		if a[position] == key:
			flag = True
		else:
			position = position + 1
	return flag

Example 3: linear search in python using list

def linear_search(myList,item):
    for i in range(len(myList)):
        if myList[i]==item:
            return i
    return -1

myList = [1,7,6,5,8]
print("Element in List :", myList)
x = int(input("enter searching element :"))

result = linear_search(myList,x)
if result==-1:
     print("Element not found in the list")
else:
     print( "Element " + str(x) + " is found at position %d" %(result))