16. Bubble Sort (Tri à Bulles) : Concept et Implémentation (O(N²))

Le Bubble Sort est l'algorithme de tri le plus simple, mais aussi l'un des moins efficaces. Il est principalement utilisé à des fins éducatives.

Concept

Le tri à bulles parcourt la liste à plusieurs reprises, compare les éléments adjacents et les échange s'ils sont dans le mauvais ordre. Les éléments les plus grands « remontent » vers la fin de la liste à chaque passage.

Étapes d'Implémentation

1. Commencer au début de la liste.
2. Comparer l'élément actuel avec l'élément suivant.
3. Si l'élément actuel est plus grand, les échanger.
4. Répéter ceci jusqu'à la fin de la liste.
5. Répéter tout le processus N-1 fois (ou jusqu'à ce qu'aucun échange ne se produise lors d'un passage).

python def bubble_sort(arr): n = len(arr) for i in range(n): # Last i elements are already in place for j in range(0, n - i - 1): # Swap if the element found is greater than the next element if arr[j] > arr[j + 1]: arr[j], arr[j + 1] = arr[j + 1], arr[j] return arr