Advertisement
Guest User

Untitled

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