रैखिक खोज के लिए सी/सी++ प्रोग्राम?

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

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

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

स्पष्टीकरण

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

उदाहरण

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