Solution Exercice 57: tri par insertion en python

Exercice 57

Ecrire un algorithme en Python permettant de trier une liste selon l'algorithme du tri par insertion.

Solution

def sort(L):

        for i in range(1, len(L)):
                current = L[i]
                for j in range(i - 1, -1, -1):
                        if L[j] > current:
                                L[j], L[j + 1] = L[j + 1], L[j]
                        else:
                                L[j + 1] = current
                                break
        return L
    
# Exemple
L = [41 , 23 , 7 , 31 , 27 , 5 , 2 , 17 , 25 ]
print(sort(L))
# affiche: [2, 5, 7, 17, 23, 25, 27, 31, 41]

def sort(L):

for i in range(1, len(L)):

current = L[i]

for j in range(i - 1, -1, -1):

if L[j] > current:

L[j], L[j + 1] = L[j + 1], L[j]

else:

L[j + 1] = current

break

return L

# Exemple

L = [41 , 23 , 7 , 31 , 27 , 5 , 2 , 17 , 25 ]

print(sort(L))

# affiche: [2, 5, 7, 17, 23, 25, 27, 31, 41]

Younes Derfoufi
CRMEF OUJDA

Post Views: 2 243

Solution Exercice 57: tri par insertion en python

Exercice 57

Solution

Laplink PCmover Professional 11 - Logiciel de Migration Complète pour Windows

Vidéoprojecteur Android Portable 1080P/4K avec WiFi 6 et Télécommande Souris - Système Android TV Intégré

Routeur GL.iNet Slate AX1800 Mbps Bi-Bande, Répéteur Extérieur, Wi-Fi 6 portable

1 thought on “Solution Exercice 57: tri par insertion en python”

Leave a Reply Cancel reply

HP OfficeJet 250 Mobile AIO - Imprimante Multifonction Portable WiFi avec Batterie

Routeur 4G+ TP-Link Archer MR550 - LTE Cat.6, Wi-Fi AC1200, Antennes Externes, OneMesh

Routeur GL.iNet Slate AX1800 Mbps Bi-Bande, Répéteur Extérieur, Wi-Fi 6 portable