C/C++ में रैखिक खोज के लिए प्रोग्राम

परिचय

रैखिक खोज एल्गोरिदम में, हम लक्षित तत्व की तुलना ऐरे के प्रत्येक तत्व से करते हैं। यदि तत्व मिल जाता है तो उसकी स्थिति प्रदर्शित की जाती है।

रैखिक खोज के लिए सबसे खराब स्थिति समय जटिलता O(n) है।

उदाहरण

इनपुट: arr[] = { 12, 35, 69, 74, 165, 54 }, खोज = 165
आउटपुट: 165 स्थान 5 पर मौजूद है।

व्याख्या

रैखिक खोज (खोज एल्गोरिदम) का उपयोग यह पता लगाने के लिए किया जाता है कि दी गई संख्या किसी ऐरे में मौजूद है या नहीं और यदि मौजूद है तो यह किस स्थान पर होती है। इसे अनुक्रमिक खोज के रूप में भी जाना जाता है। यह सीधा है और निम्नानुसार काम करता है: हम प्रत्येक तत्व की तुलना खोजे जाने वाले तत्व से तब तक करते रहते हैं जब तक यह मिल न जाए या सूची समाप्त न हो जाए।

C++ प्रोग्राम उदाहरण

#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 स्थान %d पर मौजूद है।\n", sea, c+1);
            break;
        }
    }
    if (c == n)
        printf("%d ऐरे में मौजूद नहीं है।\n", sea);
    return 0;
}