Bonjour à tous.
Je suis entrain d'apprendre les programmes de tri en C.
J'ai ici "un algorithme de recherche séquentielle dans un tableau trié" que je voulais exécuter sous C++ de borland.
" Supposons la table triée en ordre croissant. On arrêtera la recherche dès qu'on trouve l'élément ou un élément dont la clé est supérieure à la clé cherchée. On suppose aussi que l'élément cherché se trouve dans la table :
/*NB : petit commentaire de ma part.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12 PROCEDURE rech_seq_triee(IN t:table, IN cle_cherchee : cles, out reussi : logique, out i : indices) EST var h : indices; DEBUT h := Haut(t); i := Bas(t); TANTQUE i<h ET cle(t[i] < cle_cherchee BOUCLE i := succ(i); FIN BOUCLE; reussi := cle(t[i]) = cle_cherchee FIN rech_seq_triee;
i veut dire le premier element du tableau.
h veut dire le dernier element du tableau.
i := succ(i) veut dire "i++" mais je ne suis pas sur
A mon avis il faut partir d'un exemple de tableau. Vous pouvez utilser vos propres variables. */
Merci à tous. Vos solutions sont les bien venues
Partager