Skip to content

This algorithm called FAST SORTING ALGORITHM (QuickSort) it is a question of ordering the table from a pivot (value chosen in the table (generally the first value) In this same table we classify the lower values on the left and the lower values on the right. higher values Then we recall the RAPID SORTING ALGORIHTME, once for the left part ...

Notifications You must be signed in to change notification settings

bm777/Quicksort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Tri rapide

Cet algorithme appelé ALGORITHME TRI RAPIDE (QuickSort), il s'agit d'ordonner le tableau à partir d'un pivot (valeur choisie dans le tableau (généralement la première valeur). Dans ce mêmetableau on classe à gauche les valeurs inférieurs et à droite les valeurs supérieurs. Ensuite on rappelle l'ALGORIHTME TRI RAPIDE, une fois pour la partie gauche, une fois pour la partie droite.

Fonctionnement visuel

alt text

Initialisation des valeurs

Alt text Alt text

Résultat très rapide

comparé au tri à bulle, au tri à sélection et au tri à insertion.

Alt text

Auteur : Bayangmbe Mounmo (bm7)

About

This algorithm called FAST SORTING ALGORITHM (QuickSort) it is a question of ordering the table from a pivot (value chosen in the table (generally the first value) In this same table we classify the lower values on the left and the lower values on the right. higher values Then we recall the RAPID SORTING ALGORIHTME, once for the left part ...

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages