Tri par sélection
Selection sort · O(n²)
Éléments Opération Terminé0.0 s de lecture · mêmes données
Tri par sélection
Selection 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 +
Choisit le minimum de la partie non triée et le place au début. Beaucoup de comparaisons, peu d’échanges : comme choisir à chaque fois le livre le plus fin d’une pile.
Espace supplémentaire : O(1) ; Non stable. Une comparaison ou écriture dans le tableau principal compte pour 1 opération.