Trier une liste est l'un des problèmes fondamentaux en informatique. L'algorithme le plus intuitif à comprendre pour un débutant est le Tri à Bulles. Entrez une liste de nombres dans le désordre, et cet outil vous générera l'historique complet des permutations effectuées par l'ordinateur.
Maximum 10 nombres pour garder une explication lisible.
Le Tri à Bulles est un excellent outil pédagogique, mais c'est l'un des pires algorithmes pour trier de très grandes listes !
Sa complexité temporelle est de O(n²). Cela signifie que si vous avez 10 fois plus d'éléments à trier, le programme mettra 100 fois plus de temps à s'exécuter. Dans l'industrie, on utilise des tris beaucoup plus performants comme le Tri Rapide (QuickSort) ou le Tri Fusion (MergeSort) qui ont une complexité de O(n log n).
L'algorithme sait que la liste est parfaitement triée lorsqu'il réussit à parcourir la liste entière (de gauche à droite) sans effectuer aucune permutation (aucun échange).