Quảng cáo
2 câu trả lời 134
Các bước tìm kiếm tuần tự:
Bước 1: Bắt đầu từ phần tử đầu tiên trong danh sách (mảng).
Bước 2: So sánh phần tử hiện tại với giá trị cần tìm (gọi là giá trị khóa).
Bước 3:
Nếu phần tử hiện tại bằng giá trị khóa → Tìm thấy! Trả về vị trí của phần tử đó.
Nếu khác → Chuyển sang phần tử tiếp theo trong danh sách.
Bước 4: Lặp lại bước 2–3 cho đến khi:
Tìm thấy phần tử cần tìm, hoặc
Đã kiểm tra hết toàn bộ danh sách.
Bước 5: Nếu đã kiểm tra hết mà không tìm thấy phần tử nào khớp với giá trị khóa → Kết luận: Không tìm thấy, trả về giá trị đặc biệt (thường là -1 hoặc thông báo "không có").
Ghi chú:
Đây là phương pháp tìm kiếm đơn giản, dễ cài đặt.
Nhược điểm: Tốc độ chậm với danh sách lớn vì phải duyệt lần lượt từng phần tử.
1. Bắt đầu.
2. Xác định danh sách các phần tử và giá trị cần tìm (x).
3. Lấy phần tử đầu tiên trong danh sách.
4. So sánh phần tử đó với giá trị cần tìm x: Nếu bằng → kết thúc, báo “tìm thấy”.
Nếu khác → chuyển sang phần tử tiếp theo.
5. Lặp lại bước 4 cho đến khi hết danh sách.
6. Nếu hết danh sách mà chưa tìm thấy → báo “không tìm thấy”.
7. Kết thúc.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
61571 -
Đã trả lời bởi chuyên gia
33005 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
25239 -
Đã trả lời bởi chuyên gia
23799
