Motivation
Leçon 2 sur 9 du cours Tri par sélection - Série DSA de Coddy.
Le tri par sélection fonctionne en divisant le tableau en deux parties : une partie triée à gauche et une partie non triée à droite. À chaque passage, il sélectionne le plus petit élément de la partie non triée et le place juste après la partie triée.
Pourquoi apprendre le tri par sélection ?
- Simplicité : c'est l'un des algorithmes de tri les plus faciles à comprendre.
- En place : il trie le tableau sans avoir besoin de mémoire supplémentaire.
- Peu d'échanges : il effectue au plus un échange par passage, ce qui est important lorsque l'écriture en mémoire est coûteuse.
- Fondation : il permet de forger une intuition pour des techniques de tri plus avancées.
Essayez vous-même
Cette leçon ne comprend pas de défi de code.
Testez-vousCette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.
