Algorithmes de tri

Énoncé

Optimisez l'algorithme de tri à bulles pour qu'il s'arrête s'il n'y a pas eu d'échange lors d'un parcours complet.

def bubblesort(custom_list):
    # ...

Contrainte

Ajoutez une variable pour suivre si un échange a eu lieu lors du parcours actuel. Si aucun échange n'est effectué, terminez le tri.

Résultat Attendu

L'algorithme de tri à bulles doit s'arrêter dès que la liste est triée, ce qui peut réduire le nombre total de parcours.