http://vietjack.com/cau-‐truc-‐du-‐lieu-‐va-‐giai-‐thuat/index.jsp Copyright © vietjack.com Giải thuật tìm kiếm tuyến tính (Linear Search) Tìm kiếm tuyến tính (Linear Search) ? Linear Search giải thuật tìm kiếm Trong kiểu tìm kiếm này, hoạt động tìm kiếm liên tiếp diễn qua tất phần tử Mỗi phần tử kiểm tra tìm thấy kết nối phần tử cụ thể trả về; khơng tìm thấy trình tìm kiếm tiếp tục diễn tìm kiếm hết 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 Bước 2: Nếu i > n chuyển tới bước Bước 3: Nếu A[i] = x chuyển tới bước Bước 4: Thiết lập i thành i + Bước 5: Tới bước Bước 6: In phần tử x tìm thấy mục i tới bước Bước 7: In phần tử khơng tìm thấy Bước 8: Thố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 phần tử danh sách if match item == value return vị trí 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 ngôn ngữ C, mời bạn click chuột vào chương: Tìm kiếm tuyến tính C http://vietjack.com/ Trang chia sẻ các bài học online miễn phí