সি ভাষায় বিভিন্ন সার্চিং টেকনিক কী কী?

সার্চিং টেকনিক বলতে একটি লিস্টের মধ্যে একটি কী এলিমেন্ট খুঁজে বের করার প্রক্রিয়া বোঝায়।

• যদি দেওয়া এলিমেন্টটি লিস্টে থাকে, তবে সার্চিং প্রক্রিয়াটি সফল বলে মाना হয়।

• যদি দেওয়া এলিমেন্টটি লিস্টে না থাকে, তবে সার্চিং প্রক্রিয়াটি ব্যর্থ বলে মाना হয়।

সি ভাষায় দুটি ধরনের সার্চিং টেকনিক থাকে। সেগুলো হলো −

• লিনিয়ার সার্চ
• বাইনারি সার্চ

লিনিয়ার সার্চ

• কী এলিমেন্ট খুঁজে বের করা হয় লিনিয়ার পদ্ধতিতে।
• এটি সবচেয়ে সহজ সার্চিং টেকনিক।
• এটি লিস্ট সর্টেড থাকার আশা করে না।
• সীমাবদ্ধতা − এটি বেশি সময় নেয় এবং সিস্টেমের ক্ষমতা হ্রাস করে।

ইনপুট (i/p)

অনসর্টেড এলিমেন্টের লিস্ট, কী।

আউটপুট (o/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: