線性搜尋的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中文網其他相關文章！