Chương trình Python cho Tìm kiếm Tuyến tính

Trong bài viết này, chúng ta sẽ tìm hiểu về Tìm kiếm tuyến tính và cách triển khai của nó trong Python 3.x. Hoặc sớm hơn.

Thuật toán

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.

Bây giờ chúng ta hãy xem mô tả trực quan của phương pháp đã cho -

Ví dụ

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)))

Đầu ra

element found at index 6

Phạm vi của các biến được thể hiện trong hình -

Kết luận

Trong bài viết này, chúng ta đã tìm hiểu về cơ chế của tìm kiếm tuyến tính trong Python3.x. Hoặc sớm hơn.