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é

4 réflexions sur “Tri à bulle en python

  • septembre 13, 2020 à 6:24 pm
    Permalien

    Merci beaucoup pour ces explications courtes et simples !

    Répondre
  • décembre 27, 2021 à 2:33 pm
    Permalien

    Puis-je avoir une aide par rapport au tri?

    Répondre
    • janvier 22, 2022 à 8:33 pm
      Permalien

      Oui, quel est ton problème?

      Répondre
  • février 3, 2023 à 3:22 pm
    Permalien

    j’avoue chef ça marche de pas de ouf ton programme, peu mieux faire

    Répondre

Laisser un commentaire

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