C言語のバイナリ検索を使用して配列内の最小要素を見つける方法は?
Cプログラミング言語は、2種類の検索手法を提供します。それらは次のとおりです-
- 線形検索
- 二分探索
二分探索
- この方法は、並べ替えられたリストにのみ適用できます。
- 指定されたリストは2つの等しい部分に分割されます。
- 指定されたキーは、リストの中央の要素と比較されます。
ここでは、次の3つの状況が発生する可能性があります-
-
真ん中の要素がキーと一致する場合、検索はここで正常に終了します
-
中央の要素がキーよりも大きい場合、検索は左側のパーティションで続行されます。
-
中央の要素がキーよりも低い場合、検索は適切なパーティションで続行されます。
入力(i / p) −ソートされていない要素のリスト、キー。
出力(o / p) −
- 成功–キーが見つかった場合
- 失敗–それ以外の場合
key = 20 mid = (low +high) /2
プログラム1
以下は、二分探索を使用して配列内の最小要素を見つけるCプログラムです-
#include<stdio.h> int main(){ int a[50], n, i, key, flag = 0, low, mid, high; 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); low = 0; high = n-1; while (low<= high ){ mid = (low + high) /2; if (a[mid] == key){ flag = 1; break; } else{ if (a[mid] > key) high = mid-1; else low = mid+1; } } if (flag == 1) printf ("search is successful"); else printf("search is unsuccessful"); return 0; }
出力
上記のプログラムを実行すると、次の結果が得られます-
Run 1: enter the no: of elements:5 enter the elements: 12 34 11 56 67 enter a key element:45 search is unsuccessful Run 2: enter the no: of elements:3 enter the elements: 12 34 56 enter a key element:34 search is successful
プログラム2
以下に示すのは、二分探索を使用して配列内の最小要素を見つける別のCプログラムです-
#include<stdio.h> void Bmin(int *a, int i, int n){ int j, temp; temp = a[i]; j = 2 * i; while (j <= n){ if (j < n && a[j+1] > a[j]) j = j + 1; if (temp < a[j]) break; else if (temp >= a[j]){ a[j / 2] = a[j]; j = 2 * j; } } a[j/2] = temp; return; } int binarysearchmin(int *a,int n){ int i; for(i = n/2; i >= 1; i--){ Bmin(a,i,n); } return a[1]; } int main(){ int n, i, x, min; int a[20]; printf("Enter no of elements in an array\n"); scanf("%d", &n); printf("\nEnter %d elements: ", n); for (i = 1; i <= n; i++){ scanf("%d", &a[i]); } min = binarysearchmin(a, n); printf("\minimum element in an array is : %d", min); return 0; }
出力
上記のプログラムを実行すると、次の結果が得られます-
Enter no of elements in an array 5 Enter 5 elements: 12 23 34 45 56 minimum element in an array is: 12
-
C言語のポインタを使用して配列要素の合計を計算するにはどうすればよいですか?
ポインタは、他の変数のアドレスを格納する変数です。 次のステートメントを検討してください- int qty = 179; ポインタの宣言 ポインタを宣言するための構文は次のとおりです- int *p; ここで、「p」は他の変数のアドレスを保持するポインタ変数です。 ポインタの初期化 アドレス演算子(&)は、ポインタ変数を初期化するために使用されます。 たとえば、 int qty = 175; int *p; p= &qty; ポインタの配列 これは、アドレスのコレクション(または)ポインターのコレクションです。 宣言 以下は、ポインタの配列の宣言です- dataty
-
C言語の線形検索を使用して配列内の最小要素を見つける方法は?
Cプログラミング言語は、2種類の検索手法を提供します。それらは次のとおりです- 線形検索 二分探索 線形探索 キー要素の検索は直線的に行われます。 これは最も簡単な検索手法です。 リストが並べ替えられることは想定されていません。 制限-より多くの時間を消費し、システムの電力を削減します。 Input (i/p): Unsorted list of elements, key. Output (o/p): 成功–キーが見つかった場合。 失敗–それ以外の場合。 例1 以下は、線形探索を使用して配列内の最小要素を見つけるCプログラムです- #include<stdio.h&