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

 
Exercice Python CorrigéExercice Python Corrigé – Partie 1Avec des exercices corrigés en Python, vous pratiquerez divers concepts du langage Python. Vous commencerez par des exercices Python de base à des exercices plus…Lire plus

Une réflexion sur “Tri à bulle en python

  • septembre 13, 2020 à 6:24
    Permalien

    Merci beaucoup pour ces explications courtes et simples !

    Répondre

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *