ในอัลกอริธึมการค้นหาเชิงเส้น เราเปรียบเทียบองค์ประกอบเป้าหมายกับแต่ละองค์ประกอบของอาร์เรย์ หากพบองค์ประกอบ ตำแหน่งขององค์ประกอบนั้นจะปรากฏขึ้น
ความซับซ้อนของเวลากรณีที่เลวร้ายที่สุดสำหรับการค้นหาเชิงเส้นคือ O(n)
Input: arr[] = { 12, 35, 69, 74, 165, 54}
Sea=165
Output: 165 is present at location 5. คำอธิบาย
การค้นหาเชิงเส้น (Searching Algorithm) ซึ่งใช้เพื่อค้นหาว่าจำนวนที่กำหนดมีอยู่ในอาร์เรย์หรือไม่และหากมีอยู่จะเกิดที่ตำแหน่งใด เป็นที่รู้จักกันว่าการค้นหาตามลำดับ มันตรงไปตรงมาและทำงานดังนี้:เรายังคงเปรียบเทียบแต่ละองค์ประกอบกับองค์ประกอบเพื่อค้นหาจนกว่าจะพบหรือรายการสิ้นสุด
ตัวอย่าง
#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;
} 