Giải thuật tìm kiếm tuyến tính (Linear Search)
Tìm kiếm tuyến tính (Linear Search) là gì?
Linear Search là một giải thuật tìm kiếm rất cơ bản. Trong kiểu tìm kiếm này, một hoạt động tìm kiếm liên tiếp được diễn ra qua tất cả từng phần tử. Mỗi phần tử đều được kiểm tra và nếu tìm thấy bất kỳ kết nối nào thì phần tử cụ thể đó được trả về; nếu không tìm thấy thì quá trình tìm kiếm tiếp tục diễn ra cho tới khi tìm kiếm hết dữ liệu.
Giải thuật tìm kiếm tuyến tính
Giải thuật tìm kiếm tuyến tính ( Mảng A, Giá trị x) Bước 1: Thiết lập i thành 1 Bước 2: Nếu i > n thì chuyển tới bước 7 Bước 3: Nếu A[i] = x thì chuyển tới bước 6 Bước 4: Thiết lập i thành i + 1 Bước 5: Tới bước 2 Bước 6: In phần tử x được tìm thấy tại chỉ mục i và tới bước 8 Bước 7: In phần tử không được tìm thấy Bước 8: Thoát
Giải thuật mẫu cho tìm kiếm tuyến tính
Bắt đầu hàm linear_search (list, value) for mỗi phần tử trong danh sách if match item == value return vị trí của phần tử kết thúc if kết thúc for kết thúc hàm
Để tìm hiểu phần triển khai code đầy đủ cho Linear Search trong ngôn ngữ C, mời bạn click chuột vào chương: Tìm kiếm tuyến tính trong C
Theo Tutorialspoint
Bài trước: Cấu trúc dữ liệu hàng đợi (Queue)
3.743
Bạn nên đọc
1 Bình luận
Sắp xếp theo
![❖](https://st.quantrimang.com/photos/avatars/default.png)
Xóa Đăng nhập để Gửi
- Code NgầuThích · Phản hồi · 2 · 17/08/20
![❖](https://st.quantrimang.com/photos/image/icon/cau-truc-du-lieu-giai-thuat-64-size-24x24-znd.png)
Cũ vẫn chất
-
2 cách lặp lại thanh tiêu đề trong Word cho bảng
Hôm qua -
Hình nền mở khóa điện thoại hài hước, hình nền mở khóa troll bá đạo
Hôm qua -
C++ Editor Online
Hôm qua -
Phần mở rộng file là gì?
Hôm qua -
Hướng dẫn cách kẻ chéo ô trong Excel
2 ngày -
Quay màn hình máy tính bằng OBS Studio, cách ghi màn hình laptop trên OBS
2 ngày -
Thủ thuật gỡ bỏ Microsoft Edge trên Windows 10
Hôm qua -
200 biệt danh cho người yêu bằng tiếng Anh hay và ngọt ngào
2 ngày -
44 phím tắt hữu dụng trên tất cả trình duyệt
Hôm qua 2 -
Câu nói hay về người thứ ba, stt về người thứ ba trong tình yêu thâm thúy
Hôm qua