線形探索用の C/C++ プログラム?

線形探索アルゴリズムでは、ターゲット要素と配列の各要素を比較します。要素が見つかった場合は、その位置が表示されます。

線形探索の最悪の場合の時間計算量は O(n) です。

Input: arr[] = { 12, 35, 69, 74, 165, 54}
Sea=165
Output: 165 is present at location 5.

説明

指定された数値が配列内に存在するかどうか、存在する場合はどこに出現するかを検索する線形検索 (検索アルゴリズム)。逐次検索とも言います。これは単純で、次のように機能します。要素が見つかるかリストが終了するまで、各要素と検索している要素を比較し続けます。

例

#include <iostream>
using namespace std;
int main() {
   int sea, c, n=6;
   int arr[] = { 12, 35, 69, 74, 165, 54};
   sea=165;
   for (c = 0; c < n; c++) {
      if (arr[c] == sea) {
         printf("%d is present at location %d.\n", search, c+1);
         break;
      }
   }
   if (c == n)
      printf("%d isn&#39;t present in the array.\n", search);
   return 0;
}

以上が線形探索用の C/C++ プログラム?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。