C प्रोग्रामिंग भाषा दो प्रकार की सर्चिंग तकनीक प्रदान करती है:
- लीनियर सर्च
- बाइनरी सर्च
लीनियर सर्च
- की एलिमेंट की खोज लीनियर फैशन में की जाती है।
- यह सबसे सरल सर्चिंग तकनीक है।
- इसके लिए लिस्ट के सॉर्टेड होने की आवश्यकता नहीं होती।
- सीमा - यह अधिक समय लेता है और सिस्टम की शक्ति को कम करता है।
इनपुट (i/p): अनसॉर्टेड एलिमेंट्स की लिस्ट, की। आउटपुट (o/p):
- सफलता - यदि की मिल जाती है।
- असफल - अन्यथा।
उदाहरण 1
लीनियर सर्च का उपयोग करके ऐरे में न्यूनतम एलिमेंट खोजने का C प्रोग्राम:
#include <stdio.h>
int main() {
int a[50], n, i, key, flag = 0;
printf("एलिमेंट्स की संख्या दर्ज करें");
scanf("%d", &n);
printf("एलिमेंट्स दर्ज करें:");
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
printf("की एलिमेंट दर्ज करें:");
scanf("%d", &key);
for (i = 0; i < n; i++) {
if (a[i] == key) {
flag = 1;
break;
}
}
if (flag == 1)
printf("सर्च सफल:");
else
printf("सर्च असफल:");
return 0;
}
आउटपुट
एलिमेंट्स की संख्या दर्ज करें 5 एलिमेंट्स दर्ज करें: 12 34 56 78 89 की एलिमेंट दर्ज करें: 56 सर्च सफल:
उदाहरण 2
लीनियर सर्च का उपयोग करके ऐरे में न्यूनतम एलिमेंट खोजने का एक और प्रोग्राम:
#include <stdio.h>
int min_ele(int numbers[], int n) {
int min = numbers[0];
int i;
for (i = 1; i <= n; i++) {
if (min > numbers[i])
min = numbers[i];
}
return min;
}
int main() {
int n;
printf("ऐरे में एलिमेंट्स की संख्या दर्ज करें: ");
scanf("%d", &n);
int numbers[n];
int i;
int min;
printf("%d नंबर दर्ज करें: ", n);
printf("\n");
for (i = 0; i < n; i++) {
scanf("%d", &numbers[i]);
}
min = min_ele(numbers, n);
printf("\nऐरे में न्यूनतम संख्या है: %d\n", min);
return 0;
}
आउटपुट
ऐरे में एलिमेंट्स की संख्या दर्ज करें: 5 5 नंबर दर्ज करें: 23 56 78 9 20 ऐरे में न्यूनतम संख्या है: 9
