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 459

Solution Exercice 57: tri par insertion en python

Exercice 57

Solution

Apprendre à créer une IA avec Python

Python pour les nuls data scientistes 2e édition

Guide utilisateur Rasberry Pi 3

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

Leave a Reply Cancel reply