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à triển khai của nó trong Python 3.x hoặc các phiên bản trước đó.
Thuật toán
Bắt đầu từ phần tử bên trái nhất của arr[] cho trước và so sánh lần lượt phần tử x với mỗi 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ỉ số. Nếu x không khớp với bất kỳ phần tử nào trong arr[], trả về -1 hoặc "không tìm thấy phần tử".
Bây giờ hãy xem biểu diễn trực quan của cách tiếp cận cho trước:
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("Phần tử tìm thấy tại chỉ số " + str(linearsearch(arr, x)))
Kết quả
Phần tử tìm thấy tại chỉ số 6
Phạm vi của các biến được hiển thị trong hình:
Kết luận
Trong bài viết này, chúng ta đã tìm hiểu về cơ chế tìm kiếm tuyến tính trong Python 3.x hoặc các phiên bản trước đó.