`**` Tìm kiếm tuần tự (Linear Search)

`-` Ý tưởng: Duyệt từng phần tử từ đầu đến cuối dãy, so sánh từng phần tử với giá trị cần tìm (2).

`-` Các bước: 

`+` Bước `1:` So sánh `1` với `2` `->` không bằng

`+` Bước `2:` So sánh `4` với `2` `->` không bằng 

`+` Bước `3:` So sánh `3` với `2` `->` không bằng  

`+` Bước `4:` So sánh `5` với `2` `->` không bằng 

`+` Bước `5:` So sánh `2` với `2` `->` bằng `->` dừng lại

`=>` Tổng số bước so sánh: `5` bước

`**` Tìm kiếm nhị phân (Binary Search) 

`-` Sắp xếp: `[1, 4, 3, 5, 2, 9, 12]->` `[1, 2, 3, 4, 5, 9, 12]`

`-` Các bước tìm kiếm nhị phân tìm số `2: `

`+` Bước `1:` Xét phần tử giữa: vị trí `3` (0-based), giá trị là `4 `

`+` So sánh `4` với `2 -> 2 < 4 ->` tìm bên trái mảng 

`+` Bước 2: Xét phần tử giữa nửa trái (chỉ còn `[1, 2, 3]`), vị trí `1,` giá trị là `2.` So sánh `2` với `2 ->` bằng `->` dừng lại

`=>` Tổng số bước so sánh: `2` bước

`**` So sánh:

| Thuật toán | Số bước tìm kiếm (so sánh) | Yêu cầu dữ liệu | Ưu điểm |

| -------------| -------------------------- ---| ----------------- | --------------------------------- |

| Tìm kiếm tuần tự | 5     | Không cần dãy sắp xếp | Đơn giản, dùng được mọi lúc |

| Tìm kiếm nhị phân | 2   | Cần dãy phải sắp xếp trước | Nhanh hơn nhiều với dãy lớn |