Linear search là gì?

Tìm kiếm tuyến tính (linear search) là một phương pháp tìm kiếm một phần tử (element) cho trước trong một danh sách (danh sách có thể là mảng) bằng cách duyệt lần lượt từng phần tử của danh sách đó cho đến lúc tìm thấy giá trị mong muốn hay nói cách khác là đã duyệt qua toàn bộ danh sách.

Bên dưới là thuật toán tìm kiếm tuyến tính (linear search) bằng mã giả (pseudocode)

procedure linear_search (list, value)

   for each item in the list
      if match item == value
         return the item's location
      end if
   end for

end procedure