Tri par insertion en python

Nous pouvons créer un programme Python pour trier les éléments d’un tableau à l’aide du tri par insertion. L’algorithme du tri par insertion n’est utile que pour les petits éléments, car elle nécessite plus de temps pour trier un grand nombre d’éléments. Voici comment le processus fonctionne :
 
 
Exemple:


Source: Wikipedia.org

 

Programme Python pour trier un tableau à l’aide de l’algorithme de tri par insertion.
# Programme Python pour l'implémentation du tri par insertion
def tri_insertion(tab): 
    # Parcour de 1 à la taille du tab
    for i in range(1, len(tab)): 
        k = tab[i] 
        j = i-1
        while j >= 0 and k < tab[j] : 
                tab[j + 1] = tab[j] 
                j -= 1
        tab[j + 1] = k


# Programme principale pour tester le code ci-dessus
tab = [98, 22, 15, 32, 2, 74, 63, 70]
tri_insertion(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é

Une réflexion sur “Tri par insertion en python

Laisser un commentaire

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