Pour coder un algorithme de recherche en C++, vous pouvez choisir parmi plusieurs types d'algorithmes de recherche, tels que la recherche linéaire ou la recherche binaire. Voici un exemple simple de chacun : ### Recherche Linéaire La recherche linéaire parcourt chaque élément d'un tableau jusqu'à ce qu'il trouve l'élément recherché. ```cpp #include using namespace std; int rechercheLineaire(int tableau[], int taille, int valeur) { for (int i = 0; i < taille; i++) { if (tableau[i] == valeur) { return i; // Retourne l'indice de l'élément trouvé } } return -1; // Retourne -1 si l'élément n'est pas trouvé } int main() { int tableau[] = {10, 20, 30, 40, 50}; int taille = sizeof(tableau) / sizeof(tableau[0]); int valeur = 30; int resultat = rechercheLineaire(tableau, taille, valeur); if (resultat != -1) { cout << "Element trouve a l'indice : " << resultat << endl; } else { cout << "Element non trouve" << endl; } return 0; } ``` ### Recherche Binaire La recherche binaire est plus efficace mais nécessite que le tableau soit trié. Elle divise le tableau en deux à chaque étape pour réduire l'espace de recherche. ```cpp #include using namespace std; int rechercheBinaire(int tableau[], int gauche, int droite, int valeur) { while (gauche <= droite) { int milieu = gauche + (droite - gauche) / 2; // Vérifie si la valeur est au milieu if (tableau[milieu] == valeur) { return milieu; } // Si la valeur est plus grande, ignore la moitié gauche if (tableau[milieu] < valeur) { gauche = milieu + 1; } // Sinon, ignore la moitié droite else { droite = milieu - 1; } } return -1; // Retourne -1 si l'élément n'est pas trouvé } int main() { int tableau[] = {10, 20, 30, 40, 50}; int taille = sizeof(tableau) / sizeof(tableau[0]); int valeur = 30; int resultat = rechercheBinaire(tableau, 0, taille - 1, valeur); if (resultat != -1) { cout << "Element trouve a l'indice : " << resultat << endl; } else { cout << "Element non trouve" << endl; } return 0; } ``` Ces exemples montrent comment implémenter des algorithmes de recherche de base en C++. Assurez-vous que le tableau est trié avant d'utiliser la recherche binaire pour garantir son bon fonctionnement.

Questions similaires

Related questions