Cプログラミング
 Computer >> コンピューター >  >> プログラミング >> Cプログラミング

C言語の線形検索を使用して配列内の最小要素を見つける方法は?


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

  • 線形検索
  • 二分探索

線形探索

  • キー要素の検索は直線的に行われます。
  • これは最も簡単な検索手法です。
  • リストが並べ替えられることは想定されていません。
  • 制限-より多くの時間を消費し、システムの電力を削減します。
Input (i/p): Unsorted list of elements, key.
Output (o/p):
  • 成功–キーが見つかった場合。
  • 失敗–それ以外の場合。

C言語の線形検索を使用して配列内の最小要素を見つける方法は?

例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

  1. JavaScript配列で要素を検索する方法は?

    以下は、JavaScript配列内の要素を検索するためのコードです- 例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Document</title> <style>  

  2. C言語のポインタを使用して配列要素の合計を計算するにはどうすればよいですか?

    ポインタは、他の変数のアドレスを格納する変数です。 次のステートメントを検討してください- int qty = 179; ポインタの宣言 ポインタを宣言するための構文は次のとおりです- int *p; ここで、「p」は他の変数のアドレスを保持するポインタ変数です。 ポインタの初期化 アドレス演算子(&)は、ポインタ変数を初期化するために使用されます。 たとえば、 int qty = 175; int *p; p= &qty; ポインタの配列 これは、アドレスのコレクション(または)ポインターのコレクションです。 宣言 以下は、ポインタの配列の宣言です- dataty