Trong thuật toán tìm kiếm tuyến tính, chúng tôi so sánh phần tử được nhắm mục tiêu với từng phần tử của mảng. Nếu phần tử được tìm thấy thì vị trí của nó sẽ được hiển thị.
Độ phức tạp thời gian trong trường hợp xấu nhất đối với tìm kiếm tuyến tính là O (n).
Input: arr[] = { 12, 35, 69, 74, 165, 54}
Sea=165
Output: 165 is present at location 5. Giải thích
tìm kiếm tuyến tính (Thuật toán tìm kiếm) được sử dụng để tìm xem một số nhất định có xuất hiện trong một mảng hay không và nếu nó có mặt thì nó sẽ xuất hiện ở vị trí nào. Nó còn được gọi là tìm kiếm tuần tự. Nó đơn giản và hoạt động như sau:Chúng tôi tiếp tục so sánh từng phần tử với phần tử cần tìm kiếm cho đến khi nó được tìm thấy hoặc danh sách kết thúc.
Ví dụ
#include <iostream>
using namespace std;
int main() {
int sea, c, n=6;
int arr[] = { 12, 35, 69, 74, 165, 54};
sea=165;
for (c = 0; c < n; c++) {
if (arr[c] == sea) {
printf("%d is present at location %d.\n", search, c+1);
break;
}
}
if (c == n)
printf("%d isn't present in the array.\n", search);
return 0;
}