Advertisement
Guest User

Untitled

a guest
Aug 16th, 2017
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.84 KB | None | 0 0
  1.  
  2. TriRapide(Tableau, n)
  3.  
  4. indicePivot = ChoixPivot(Tableau, 0, n-1)
  5. GaucheDroite(Tableau, 0, n-1)
  6.  
  7. ///// Fonction qui choisit le pivot des deux côtés et appele gaucheDroite
  8. TriChaqueCote(Tableau, premier, dernier)
  9. indicePivotInf = ChoixPivot(Tableau, premier, dernier)
  10. GaucheDroite(Tableau, premier, dernier)
  11.  
  12. ///// fonction qui met les valeur du tableau à gauche ou droite du pivot.
  13. GaucheDroite(Tableau, premier, dernier)
  14. Pour i allant de premier à dernier
  15. Si tableau[i] < tableau[indicePivot]
  16. placer tableau[i] à gauche de tableau[indicePivot]
  17. Sinon Si tableau[i] > tableau[indicePivot]
  18. placer tableau[i] à droite de tableau[indicePivot]
  19. Fin Si
  20. Fin Pour
  21. Si (indicePivot – 1) > = 1
  22. TriChaqueCote(Tableau, 0, indicePivot -1)
  23. Fin Si
  24. Si (indicePivot + 1 <= n-1)
  25. TriChaqueCote(Tableau, indicePivot+1, n-1)
  26. Fin Si
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement