Tri rapide
Quick sort · O(n log n)
Éléments Opération Terminé0.0 s de lecture · mêmes données
Tri rapide
Quick sortOpérations0
Comparaisons0
Écritures0
Chaque comparaison ou écriture compte pour 1 opération. La durée de lecture n’est pas le temps d’exécution.
← Retour à la comparaison des six algorithmesComment ça marche +
Utilise le dernier élément comme pivot, place les plus petits à gauche et traite récursivement les deux côtés. Temps moyen O(n log n), pire cas O(n²) ; espace récursif maximal O(n).
Espace supplémentaire : O(log n) en moyenne ; Non stable. Une comparaison ou écriture dans le tableau principal compte pour 1 opération.