Tìm kiếm tuyến tính trong chương trình Python

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

• Bắt đầu từ phần tử ngoài cùng bên trái của arr [] đã cho và lần lượt so sánh phần tử x với từng phần tử của arr []

• Nếu x khớp với bất kỳ phần tử nào, trả về giá trị chỉ mục.

• Nếu x không khớp với bất kỳ phần tử nào trong arr [], hãy trả về -1 hoặc không tìm thấy phần tử.

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

Ở đây, chúng tôi quét tuyến tính danh sách với sự trợ giúp của vòng lặp for.

Đầ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