19. Python Program for Linear Search using the function 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 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))