Tri par Sélection
Algorithmique classique
Enonce
Trier une liste en place par l'algorithme du tri par sélection. Retourner la liste triée.
Signature attendue
def tri_selection(L: list) -> list:Exemples
tri_selection([5, 3, 8, 1, 2])→[1, 2, 3, 5, 8]tri_selection([4, 4, 1, 3])→[1, 3, 4, 4]
📖 Rappel de cours
À chaque étape, on cherche le minimum de la partie non triée et on l'échange avec le premier élément de cette partie.
⚠ Le piège : Invariant : après l'étape i, les i+1 plus petits sont à leur place définitive. La boucle externe s'arrête donc à n-1 — le dernier élément est trié d'office.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Compter les Éléments Impairs
- Maximum Récursif
- Conversion Décimal → Binaire
- Tri Fusion (Merge Sort)
- Tri Rapide (Quicksort)
- Tri par Comptage (Counting Sort)
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.