โปรแกรม C/C++ สำหรับการค้นหาแบบเส้นตรง

ในอัลกอริทึมการค้นหาแบบเส้นตรง เราเปรียบเทียบองค์ประกอบเป้าหมายกับแต่ละองค์ประกอบของอาเรย์ หากพบองค์ประกอบจะแสดงตำแหน่ง

ความซับซ้อนของเวลาในกรณีแย่ที่สุดสำหรับการค้นหาแบบเส้นตรงคือ O(n)

Input: arr[] = { 12, 35, 69, 74, 165, 54} Sea=165 Output: 165 is present at location 5.

คำอธิบาย

การค้นหาแบบเส้นตรง (อัลกอริทึมการค้นหา) ใช้หาว่าตัวเลขที่กำหนดมีอยู่ในอาเรย์หรือไม่ และถ้ามีอยู่ที่ตำแหน่งไหน เรียกอีกอย่างว่า sequential search มันตรงไปตรงมาและทำงานดังนี้: เราเปรียบเทียบแต่ละองค์ประกอบกับองค์ประกอบที่ต้องการค้นหาจนกว่าจะพบหรือรายการสิ้นสุด

ตัวอย่างโค้ด C++

#include 
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;
}