Exercices de programmation pour classes préparatoires
Écrire une fonction tri_selection(lst) qui trie une liste d'entiers en place
en utilisant l'algorithme du tri par sélection, puis renvoie la liste triée.
Le principe du tri par sélection est le suivant : à chaque étape, on cherche le minimum parmi les éléments non encore triés, et on l'échange avec le premier élément non trié.
| Appel | Résultat attendu |
|---|---|
| tri_selection([3, 1, 2]) | [1, 2, 3] |
| tri_selection([5, 3, 8, 1]) | [1, 3, 5, 8] |
Connectez-vous pour soumettre du code.