Coder le tri par sélection
Dans la dernière vidéo, vous avez étudié l'algorithme de tri par sélection.
Dans cet exercice, vous devrez l'implanter en complétant la fonction selection_sort().
Cette activité fait partie du cours
Structures de données et algorithmes en Python
Instructions de l’exercice
- Assignez à
lowestl'élément de la liste situé à l'indicei. - Itérez de nouveau sur la liste à partir de la position suivante de la variable
i. - Comparez si l'élément de la liste situé à l'indice
jest plus petit quelowest.
Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
def selection_sort(my_list):
list_length = len(my_list)
for i in range(list_length - 1):
# Set lowest to the element of the list located at index i
lowest = ____
index = i
# Iterate again over the list starting on the next position of the i variable
____ j in range(____, list_length):
# Compare whether the element of the list located at index j is smaller than lowest
if _____:
index = j
lowest = my_list[j]
my_list[i] , my_list[index] = my_list[index] , my_list[i]
return my_list
my_list = [6, 2, 9, 7, 4, 8]
selection_sort(my_list)
print(my_list)