Exercices de programmation pour classes préparatoires
Écrire une fonction tri_bulles(lst) qui trie une liste d'entiers en utilisant l'algorithme du tri a bulles (bubble sort) et renvoie la liste triée.
Le principe du tri a bulles est le suivant : - On parcourt la liste et on échange les paires d'éléments adjacents qui sont dans le mauvais ordre. - Une passe fait "remonter" la plus grande valeur restante en fin de tableau. - On répète les passes jusqu'a ce qu'aucun échange n'ait lieu pendant une passe complete.
La fonction doit renvoyer une nouvelle liste triée sans modifier la liste d'origine.
| Appel | Résultat attendu |
|---|---|
| tri_bulles([5, 3, 8, 1, 2]) | [1, 2, 3, 5, 8] |
| tri_bulles([1, 2, 3]) | [1, 2, 3] |
Connectez-vous pour soumettre du code.