Trong bài viết này, chúng ta sẽ tìm hiểu cách áp dụng tìm kiếm tuyến tính trên danh sách và bộ giá trị.
Tìm kiếm tuyến tính bắt đầu tìm kiếm từ phần tử đầu tiên và đi đến cuối danh sách hoặc bộ dữ liệu. Nó dừng kiểm tra bất cứ khi nào nó tìm thấy phần tử được yêu cầu.
Tìm kiếm tuyến tính - Danh sách &Tuples
Thực hiện theo các bước dưới đây để triển khai tìm kiếm tuyến tính trên danh sách và bộ giá trị.
- Khởi tạo danh sách hoặc bộ dữ liệu và một phần tử.
- Lặp lại danh sách hoặc bộ dữ liệu và kiểm tra phần tử.
- Ngắt vòng lặp bất cứ khi nào bạn tìm thấy phần tử và đánh dấu một lá cờ.
- Thông báo không tìm thấy phần tử in dựa trên cờ.
Ví dụ
Hãy xem mã.
# function for linear search
def linear_search(iterable, element):
# flag for marking
is_found = False
# iterating over the iterable
for i in range(len(iterable)):
# checking the element
if iterable[i] == element:
# marking the flag and returning respective message
is_found = True
return f"{element} found"
# checking the existence of element
if not is_found:
# returning not found message
return f"{element} not found"
# initializing the list
numbers_list = [1, 2, 3, 4, 5, 6]
numbers_tuple = (1, 2, 3, 4, 5, 6)
print("List:", linear_search(numbers_list, 3))
print("List:", linear_search(numbers_list, 7))
print("Tuple:", linear_search(numbers_tuple, 3))
print("Tuple:", linear_search(numbers_tuple, 7)) Nếu bạn chạy đoạn mã trên, bạn sẽ nhận được kết quả sau.
Đầu ra
List: 3 found List: 7 not found Tuple: 3 found Tuple: 7 not found
Kết luận
Nếu bạn có bất kỳ câu hỏi nào trong bài viết, hãy đề cập đến chúng trong phần bình luận.