Dans le cadre d’un cours de C à l’EPSI Nantes, il nous a été demandé de créer une fonction qui permettra de trier de façon croissante (ou décroissante, c’est simplement l’algorithme inverse) une série de 5 nombres entrée par l’utilisateur. Il est à noter que la fonction ne pourra pas utiliser de tableau, ni de pointeur, ni les fonctions de tris disponibles en C.
Je vais donc vous proposer dans cet article un des algorithmes possible pour répondre à cette problématique.
procedure tri
E: entier : x1,x2,x3,x4,x5;
debut
Si x1 > x2 Alors
tri(x2,x1,x3,x4,x5)
SinonSi x2 > x3
tri(x1,x3,x2,x4,x5)
SinonSi (x3 > x4)
tri(x1,x2,x4,x3,x5)
SinonSi (x4 > x5)
tri(x1,x2,x3,x5,x4)
FinSinonSi
//Test si x1 > x2 et x2 > x3 ...
//Afficher les nombres dans le bon ordre
Et le code C :
void tri(float x1, float x2, float x3, float x4, float x5){
if(x1 > x2)
tri(x2,x1,x3,x4,x5);
else if(x2 > x3)
tri(x1,x3,x2,x4,x5);
else if(x3 > x4)
tri(x1,x2,x4,x3,x5);
else if(x4 > x5)
tri(x1,x2,x3,x5,x4);
//Test si x1 > x2 et x2 > x3 ...
//Afficher les nombres dans le bon ordreIl est alors facilement imaginable d’améliorer l’algorithme : avec un nombre x d’entier ou de réel au lieu de 5, d’utiliser un tableau et des pointeurs.