Niveau 5 · Listes· tri par échanges successifs

Le tri à bulles

Énoncé

Écris une fonction tri_bulles(liste) qui renvoie une nouvelle liste triée par ordre croissant. Principe : on parcourt la liste en comparant chaque élément à son voisin, et on les échange s'ils sont dans le désordre. On recommence jusqu'à ce que plus rien ne bouge — les grandes valeurs « remontent » comme des bulles. Contrainte : n'utilise ni sorted() ni .sort().

Ton code est testé en appelant tri_bulles directement. Ta fonction doit renvoyer le résultat avec return, pas l'afficher. Tes print() de débogage sont autorisés : ils apparaissent en console sans fausser la correction.

Indices

Coince ? Dévoile les indices un par un.

solution.pytri_bulles()

Tests

Écris ta solution, puis clique sur Tester. 5 cas t'attendent.

5 cas de test · 2 secrets