खोज तकनीक का तात्पर्य तत्वों की सूची के बीच एक प्रमुख तत्व को खोजने से है।
-
यदि दिया गया तत्व सूची में मौजूद है, तो खोज प्रक्रिया को सफल कहा जाता है।
-
यदि दिया गया तत्व सूची में मौजूद नहीं है, तो खोज प्रक्रिया को असफल कहा जाता है।
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: