https://github.com/bm777/quicksort

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 ...
https://github.com/bm777/quicksort

algorithm quicksort

Last synced: 10 days ago
JSON representation

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 ...

• Host: GitHub
• URL: https://github.com/bm777/quicksort
• Owner: bm777
• Created: 2018-12-16T23:06:47.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2021-06-24T10:16:01.000Z (about 4 years ago)
• Last Synced: 2025-02-23T16:13:24.714Z (5 months ago)
• Topics: algorithm, quicksort
• Language: C
• Homepage:
• Size: 40 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# __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](https://upload.wikimedia.org/wikipedia/commons/6/6a/Sorting_quicksort_anim.gif)

# Initialisation des valeurs

![Alt text](img/1.png?raw=true "init")

![Alt text](img/2.png?raw=true "init")

# Résultat très rapide

comparé au [tri à bulle](https://github.com/bm777/Tri_bulle), au [tri à sélection](https://github.com/bm777/Tri_selection) et au [tri à insertion](https://github.com/bm777/Tri_insertion).

![Alt text](img/3.png?raw=true "Resultat")

# Auteur : Bayangmbe Mounmo (bm7)