Solution Exercice 59: algorithme de tri par sélection en python

Exercice 59

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

Solution

def sort(L):
   
    for i in range(len(L) - 1):
        minimum = i

        # Compare i and i + 1 element
        for j in range(i + 1, len(L)):
            if L[j] < L[minimum]:
                minimum = j
        if minimum != i:
            L[i], L[minimum] = L[minimum], L[i]
    return L

# Exemple 
L = [23, 11, 9 , 47, 31, 49 , 7, 22 ] 
print(sort(L))
# la sortie est: [7, 9, 11, 22, 23, 31, 47, 49]

def sort(L):

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

minimum = i

# Compare i and i + 1 element

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

if L[j] < L[minimum]:

minimum = j

if minimum != i:

L[i], L[minimum] = L[minimum], L[i]

return L

# Exemple

L = [23, 11, 9 , 47, 31, 49 , 7, 22 ]

print(sort(L))

# la sortie est: [7, 9, 11, 22, 23, 31, 47, 49]

Younes Derfoufi
CRMEF OUJDA

Post Views: 4 956

Solution Exercice 59: algorithme de tri par sélection en python

Exercice 59

Solution

1 thought on “Solution Exercice 59: algorithme de tri par sélection en python”

Leave a Reply Cancel reply