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: 1 926

Acheter sur Très Facile !

Solution Exercice 57: tri par insertion en python

Exercice 57

Solution

Kit Python FRANZIS 67183 Mach's : Raspberry Pi 4 et 400

Apprentissage de la machine: La révolution des neurones artificiels et de l'apprentissage profond

Apprendre à Programmer un Raspberry Pi 3

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

Leave a Reply Cancel reply