Triển khai Linear Search (Tìm kiếm tuyến tính) trong JavaScript

Dưới đây là mã triển khai thuật toán tìm kiếm tuyến tính (Linear Search) trong JavaScript.

Ví dụ

<!DOCTYPE html> <html lang="vi"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Linear search</title> <style> body { font-family: "Segoe UI", Tahoma, Geneva, Verdana, sans-serif; } .result,.sample { font-size: 20px; font-weight: 500; color: blueviolet; } .sample{ color:red; } </style> </head> <body> <h1>Triển khai Linear Search</h1> <div class="sample">[1,19,5,11,22,55]</div><br> <div class="result"></div> <br /> <button class="Btn">NHẤN VÀO ĐÂY</button> <h3>Nhấn nút để tìm kiếm 22 trong mảng trên</h3> <script> let resEle = document.querySelector(".result"); let BtnEle = document.querySelector(".Btn"); let arr = [1,19,5,11,22,55]; BtnEle.addEventListener("click", () => { for(let i=0;i<arr.length;i++){ if(arr[i]===22){ resEle.innerHTML = 'Phần tử tìm thấy tại index: '+i; break; } } }); </script> </body> </html>

Kết quả

Khi nhấn nút: Phần tử tìm thấy tại index: 4

Linear search duyệt tuần tự từ đầu đến cuối, độ phức tạp O(n). Phù hợp mảng nhỏ hoặc không sắp xếp. Đối với mảng lớn đã sắp xếp, dùng Binary Search O(log n).