Exercice 59
Ecrire un algorithme en Python permettant de trier une liste selon l'algorithme du tri par sélection.
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
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
1 thought on “Solution Exercice 59: algorithme de tri par sélection en python”