Exercice Algorithme : Le Tri Rapide

Participez au vote ☆☆☆☆☆★★★★★

Le Tri Rapide

Principe de la méthode

Choisir un élément du tableau appelé pivot,

Ordonner les éléments du tableau par rapport au pivot

Appeler récursivement le tri sur les parties du tableau à gauche et à droite du pivot.

Travail à Faire :

  • Réaliser l’Algorithme du Tri Rapide

 

Procédure TriRapide (E/S t : Tableau [1..MAX] d'Entier; gauche,droit : Naturel)
Déclaration i,j : Naturel; pivot,x : Entier

Début

i 
j 
Répéter

Tant que t[i] < pivot 
Faire i 
Fin tant que

Tant que t[j] > pivot 
Faire j 
Fin tant que

Si i <= j alors
Echanger(tab[i],tab[j])
I 
J 
Fin si

Jusqu'à ce que i > j

Si gauche < j alors
TriRapide(t, gauche, j)
Fin si

Si i < droit alors
TriRapide(t, i, droit)
Fin si

Fin