Tri à bulles en Python
À chaque passage, les grandes valeurs se déplacent vers la fin.
Qu’est-ce que Tri à bulles en Python ?
À chaque passage, les grandes valeurs se déplacent vers la fin.
Trier par échanges répétés d’éléments voisins.
Quand l’utiliser ?
- Comprendre les algorithmes et structures de données.
- Observer chaque étape et traiter les cas limites.
- Comparer temps d’exécution et mémoire.
Visualisation de Tri à bulles en Python
O(n²)Utilisez Lecture ou Étape pour suivre chaque comparaison et déplacement de données.
Code d’exemple
main.py
def bubble_sort(values):
result = values.copy()
for end in range(len(result) - 1, 0, -1):
swapped = False
for index in range(end):
if result[index] > result[index + 1]:
result[index], result[index + 1] = result[index + 1], result[index]
swapped = True
if not swapped:
break
return result
print(bubble_sort([5, 1, 4, 2, 8]))Résultat attendu
[1, 2, 4, 5, 8]Fonctionnement
Deux voisins mal ordonnés sont échangés. La complexité O(n²) le réserve surtout à l’apprentissage.
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices pratiques
Modifiez les entrées et testez les cas limites avant d’utiliser des données plus volumineuses.
- Testez une entrée vide, un élément et des doublons.
- Affichez l’état après chaque étape.
- Comparez les performances avec une autre solution.