Exercice 58
Ecrire un algorithme en Python permettant de trier une liste selon l'algorithme du tri à bulles (Bubble Sort).
Solution
1 2 3 4 5 6 7 8 9 10 11 12 13 |
# coding: utf-8 def bubble_sort(L): for i in range(len(L)): for j in range(len(L) - 1, i, -1): if L[j] < L[j - 1]: L[j], L[j - 1] = L[j - 1], L[j] return L # Exemple L = [ '17' , '13' , '22' , '43' , '5' , '11' , '19'] print(bubble_sort(L)) # affiche: ['11', '13', '17', '19', '22', '43', '5'] |
Younes Derfoufi
CRMEF OUJDA
Acheter sur Très Facile !
-
Langage Python pour les Nuls, 3e éd - John Paul Mueller
€ 24,00 Acheter le livre -
Ouvrage de Référence Python : Exploration Approfondie du Langage Python
€ 42,00 Acheter le livre -
Routeur Tenda avec Carte SIM 4G09 AC1200 Bi- bandd 4G + Cat6 300Mbps, Connectivité Jusqu'à 64 Appareils
€ 89,00 Acheter le produit
1 thought on “Solution Exercice 58: algorithme de tri à bulle en python”