Tìm kiếm tuyến tính (Linear Search) trong Python

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

Thuật toán

• Bắt đầu từ phần tử trái nhất của mảng cho trước arr[] và so sánh từng 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".

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("element found at index " + str(linearsearch(arr, x)))

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

Kết quả

element found at index 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 đã học về cơ chế tìm kiếm tuyến tính trong Python 3.x hoặc trước đó.