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)
- TriChaqueCote(Tableau, indicePivot)
- //// TODO : Faire marche le bousin
- ///// Fonction qui choisit le pivot des deux côtés et appele gaucheDroite
- TriChaqueCote(Tableau, indicePivot)
- premierInf = 0
- dernierInf = indicePivot-1
- indicePivotInf = ChoixPivot(Tableau, premierInf, dernierInf)
- GaucheDroite(Tableau, premierInf, dernierInf)
- premierSup = indicePivot+1
- dernierSup = n
- indicePivotSup = ChoixPivot(Tableau, premierSup, dernierSup)
- GaucheDroite(Tableau, premierSup, dernierSup)
- ///// 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
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement