Tìm kiếm tuyến tính: so sánh phần tử mục tiêu với từng phần tử mảng. Độ phức tạp xấu nhất O(n).
Ví dụ
Input: arr[] = {12,35,69,74,165,54}, search=165
Output: 165 is present at location 5.Chương trình C++ ví dụ
#include <iostream>
using namespace std;
int main() {
int arr[] = {12,35,69,74,165,54};
int sea = 165, n = 6, c;
for (c=0; c