C भाषा में विभिन्न खोज तकनीकें क्या हैं?

खोज तकनीक का तात्पर्य तत्वों की सूची के बीच एक प्रमुख तत्व को खोजने से है।

• यदि दिया गया तत्व सूची में मौजूद है, तो खोज प्रक्रिया को सफल कहा जाता है।

• यदि दिया गया तत्व सूची में मौजूद नहीं है, तो खोज प्रक्रिया को असफल कहा जाता है।

C भाषा दो प्रकार की खोज तकनीक प्रदान करती है। वे इस प्रकार हैं -

• रैखिक खोज
• द्विआधारी खोज

रैखिक खोज

• मुख्य तत्व की खोज रैखिक तरीके से की जाती है।
• यह सबसे सरल खोज तकनीक है।
• यह सूची को क्रमबद्ध करने की अपेक्षा नहीं करता है।
• सीमा - इसमें अधिक समय लगता है और सिस्टम की शक्ति कम हो जाती है।

इनपुट (i/p)

तत्वों की क्रमबद्ध सूची, कुंजी।

आउटपुट (ओ/पी)

• सफलता - यदि कुंजी मिल जाती है।
• असफल - अन्यथा।

उदाहरण

रैखिक खोज तकनीक के लिए सी कार्यक्रम निम्नलिखित है -

#include<stdio.h>
int main (){
   int a[50], n, i, key, flag = 0;
   printf("enter the no: of elements");
   scanf ("%d",&n);
   printf("enter the elements:\n");
   for (i=0; i<n; i++)
      scanf( "%d", &a[i]);
   printf("enter a key element:\n");
   scanf ("%d", &key);
   for (i=0; i<n; i++){
      if (a[i] == key){
         flag = 1;
         break;
      }
   }
   if (flag == 1)
      printf("search is successful:");
   else
      printf("search is unsuccessfull:");
   return 0;
}

आउटपुट

जब उपरोक्त प्रोग्राम को निष्पादित किया जाता है, तो यह निम्नलिखित परिणाम उत्पन्न करता है -

enter the no: of elements5
enter the elements:12
45
13
67
78
enter a key element:67
search is successful: