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 351

Acheter sur Très Facile !

Python coding: Black Hat for Python Hackers and Pentesters
€ 37,00 Buy Now
Routeur Tenda avec Carte SIM 4G09 AC1200 Bi- bandd 4G + Cat6 300Mbps, Connectivité Jusqu'à 64 Appareils
€ 89,00 Acheter le produit
Comprendre les bases de Python- Bill Lubanovic
€ 34,00 Acheter le livre

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

Exercice 59

Solution

Python coding: Black Hat for Python Hackers and Pentesters

Routeur Tenda avec Carte SIM 4G09 AC1200 Bi- bandd 4G + Cat6 300Mbps, Connectivité Jusqu'à 64 Appareils

Comprendre les bases de Python- Bill Lubanovic

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

Leave a Reply Cancel reply