Tri à bulle en python
Nous pouvons créer un programme Python pour trier les éléments d’un tableau à l’aide du tri à bulle. L’algorithme de tri à bulles est connu comme l’algorithme de tri le plus simple.
Dans l’algorithme de tri à bulle, le tableau est parcouru du premier au dernier élément. Ici, l’élément courant est comparé à l’élément suivant. Si l’élément en cours est supérieur à l’élément suivant, il est échangé. Voici comment le processus fonctionne :
Exemple:
Source: Wikipedia.org
Exemple d’un programme Python pour trier un tableau à l’aide de l’algorithme de tri à bulle.
# Programme Python pour l'implémentation du Tri à bulle def tri_bulle(tab): n = len(tab) # Traverser tous les éléments du tableau for i in range(n): for j in range(0, n-i-1): # échanger si l'élément trouvé est plus grand que le suivant if tab[j] > tab[j+1] : tab[j], tab[j+1] = tab[j+1], tab[j] # Programme principale pour tester le code ci-dessus tab = [98, 22, 15, 32, 2, 74, 63, 70] tri_bulle(tab) print ("Le tableau trié est:") for i in range(len(tab)): print ("%d" %tab[i])
La sortie
Le tableau trié est: 2 15 22 32 63 70 74 98
Merci beaucoup pour ces explications courtes et simples !
Puis-je avoir une aide par rapport au tri?
Oui, quel est ton problème?
j’avoue chef ça marche de pas de ouf ton programme, peu mieux faire