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 allez l'implémenter en complétant la fonction selection_sort().

Cet exercice fait partie du cours

<cours>Structures de données et algorithmes en Python</cours>

Voir le cours

Instructions de l’exercice

Affectez à lowest l'élément de la liste situé à l'indice i.
Itérez à nouveau sur la liste en partant de la position suivant la variable i.
Comparez si l'élément de la liste situé à l'indice j est inférieur à lowest.

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)

Modifier et exécuter le code