Syntax error Linear Search in Python Program

Linear Search in Python Program

In this article, we will learn about the Linear Search and its implementation in Python 3.x. Or earlier.

Algorithm

  • Start from the leftmost element of given arr[] and one by one compare element x with each element of arr[]

  • If x matches with any of the element, return the index value.

  • If x doesn’t match with any of elements in arr[] , return -1 or element not found.

Now let’s see the visual representation of the given approach −

Example

 Live Demo

def linearsearch(arr, x):
   for i in range(len(arr)):
      if arr[i] == x:
         return i
   return -1
arr = ['t','u','t','o','r','i','a','l']
x = 'a'
print("element found at index "+str(linearsearch(arr,x)))

Here we linearly scan the list with the help of for loop.

Output

element found at index 6

The scope of the variables are shown in the figure −

Conclusion

In this article, we learnt about the mechanism of linear search in Python3.x. Or earlier

Updated on: 2019-09-26T08:11:37+05:30

15K+ Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements