Exercice Algorithme : Le Tri Rapide
![](/images/thumb/46/default.png)
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