C言語でのさまざまな検索手法は何ですか？

検索手法とは、要素のリストから重要な要素を見つけることです。

• 指定された要素がリストに存在する場合、検索プロセスは成功したと言われます。

• 指定された要素がリストに存在しない場合、検索プロセスは失敗したと言われます。

C言語は、2種類の検索手法を提供します。それらは次のとおりです-

• 線形検索
• 二分探索

線形探索

• キー要素の検索は直線的に行われます。
• これは最も簡単な検索手法です。
• リストが並べ替えられることは想定されていません。
• 制限-より多くの時間を消費し、システムの電力を削減します。

入力（i / p）

ソートされていない要素のリスト、キー。

出力（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:\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: