C/C++-Programm für lineare Suche?

Im linearen Suchalgorithmus vergleichen wir das Zielelement mit jedem Element des Arrays. Wird das Element gefunden, wird dessen Position angezeigt.

Die Zeitkomplexität der linearen Suche im ungünstigsten Fall ist O(n).

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

Erläuterung

Lineare Suche (Suchalgorithmus), um herauszufinden, ob eine bestimmte Zahl in einem Array vorhanden ist und wenn ja, wo sie vorkommt. Es wird auch sequentielle Suche genannt. Es ist ganz einfach und funktioniert so: Wir vergleichen jedes Element so lange mit dem gesuchten Element, bis es gefunden wird oder die Liste endet.

Beispiel

#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;
}

Das obige ist der detaillierte Inhalt vonC/C++-Programm für lineare Suche?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!