C প্রোগ্রামিং ভাষা দুটি ধরণের সার্চিং টেকনিক প্রদান করে। এগুলো হলো:
- লিনিয়ার সার্চ
- বাইনারি সার্চ
লিনিয়ার সার্চ
- কী এলিমেন্ট খুঁজে বের করা লিনিয়ার ফ্যাশনে করা হয়।
- এটি সবচেয়ে সহজ সার্চিং টেকনিক।
- এটি লিস্ট সর্টেড থাকার আশা করে না।
- সীমাবদ্ধতা - এটি বেশি সময় নেয় এবং সিস্টেমের শক্তি কমায়।
Input (i/p): Unsorted list of elements, key. Output (o/p):
- সফল - যদি কী খুঁজে পাওয়া যায়।
- ব্যর্থ - অন্যথায়।
উদাহরণ ১
লিনিয়ার সার্চ ব্যবহার করে অ্যারেতে ন্যূনতম এলিমেন্ট খুঁজে বের করার C প্রোগ্রাম:
#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:"); for (i=0; i<n; i++) scanf( "%d", &a[i]); printf("enter a key element:"); 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 elements 5 enter the elements: 12 34 56 78 89 enter a key element:56 search is successful:
উদাহরণ ২
লিনিয়ার সার্চ ব্যবহার করে অ্যারেতে ন্যূনতম এলিমেন্ট খুঁজে বের করার আরেকটি প্রোগ্রাম:
#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("Enter no: of elements in an array: "); scanf("%d",&n); int numbers[n]; int i; int min ; printf("Enter %d numbers : ", n); printf("\n"); for (i = 0; i < n; i++){ scanf("%d", &numbers[i]); } min = min_ele(numbers,n); printf("\In an array the minimum number is: %d\n", min); return 0; }
আউটপুট
উপরোক্ত প্রোগ্রামটি এক্সিকিউট করলে নিচের ফলাফলটি দেখায়:
Enter no: of elements in an array: 5 Enter 5 numbers: 23 56 78 9 20 In an array the minimum number is: 9
