Programme C/C++ pour la recherche linéaire ?

Dans l'algorithme de recherche linéaire, nous comparons l'élément cible avec chaque élément du tableau. Si l'élément est trouvé, sa position est affichée.

La complexité temporelle dans le pire des cas de la recherche linéaire est O(n).

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

Explication

Recherche linéaire (algorithme de recherche) pour savoir si un nombre donné existe dans un tableau et si oui, où se produit-il. On parle également de recherche séquentielle. C'est simple et cela fonctionne comme ceci : nous continuons à comparer chaque élément avec l'élément que nous recherchons jusqu'à ce qu'il soit trouvé ou que la liste se termine.

Exemple

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

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!