সি ল্যাঙ্গুয়েজে রৈখিক অনুসন্ধান ব্যবহার করে একটি অ্যারের সর্বনিম্ন উপাদান কীভাবে খুঁজে পাবেন?

সি প্রোগ্রামিং ভাষা দুই ধরনের অনুসন্ধান কৌশল প্রদান করে। তারা নিম্নরূপ -

• রৈখিক অনুসন্ধান
• বাইনারী অনুসন্ধান

রৈখিক অনুসন্ধান

• মূল উপাদানের জন্য অনুসন্ধান একটি রৈখিক পদ্ধতিতে করা হয়৷
৷
• এটি সবচেয়ে সহজ অনুসন্ধান কৌশল।
• তালিকাটি সাজানোর আশা করে না।
• সীমাবদ্ধতা - এটি আরও সময় ব্যয় করে এবং সিস্টেমের শক্তি হ্রাস করে।

Input (i/p): Unsorted list of elements, key.
Output (o/p):

• সফল – যদি চাবি পাওয়া যায়।
• অসফল – অন্যথায়।

উদাহরণ1

লিনিয়ার সার্চ ব্যবহার করে একটি অ্যারেতে ন্যূনতম উপাদান খুঁজে বের করার জন্য 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:

উদাহরণ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("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