Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- TriRapide(Tableau, n)
- indicePivot = ChoixPivot(Tableau, 0, n-1)
- GaucheDroite(Tableau, 0, n-1)
- ///// Fonction qui choisit le pivot des deux côtés et appele gaucheDroite
- TriChaqueCote(Tableau, premier, dernier)
- indicePivotInf = ChoixPivot(Tableau, premier, dernier)
- GaucheDroite(Tableau, premier, dernier)
- ///// fonction qui met les valeur du tableau à gauche ou droite du pivot.
- GaucheDroite(Tableau, premier, dernier)
- Pour i allant de premier à dernier
- Si tableau[i] < tableau[indicePivot]
- placer tableau[i] à gauche de tableau[indicePivot]
- Sinon Si tableau[i] > tableau[indicePivot]
- placer tableau[i] à droite de tableau[indicePivot]
- Fin Si
- Fin Pour
- Si (indicePivot – 1) > = 1
- TriChaqueCote(Tableau, 0, indicePivot -1)
- Fin Si
- Si (indicePivot + 1 <= n-1)
- TriChaqueCote(Tableau, indicePivot+1, n-1)
- Fin Si
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement