Aller plus loin avec le tri

Dans ce chapitre nous allons découvrir certaines spécificités du langage python dans le contexte du tri de données. Pour réaliser la totalité des exercices de ce chapitre vous devrez avoir python3 d'installé sur votre machine ainsi que la librairie matplotlib.

Pré-requis

Avant de réaliser cette activité, il sera utile d'être en mesure de comprendre les algorithmes de tri. On pourrait par exemple travailler au préalable sur une activité débranchée avec des cartes à jouer pour découvrir les algorithmes standards tels que le tri à bulles, le tri par insertion et le tri par sélection.

Le tri à bulles

L'un des algorithmes de tri le plus simple est le tri à bulles. Voici un programme en python qui montre son fonctionnement.

list_a_trier = [5,9,11,3,2,7,3,87,51,25,9,0]

print("avant tri")
print(list_a_trier)

b_permut = True

while b_permut == True:
  b_permut = False

  for index in range(0,len(list_a_trier)-1):
    # check if in order
    if list_a_trier[index]>list_a_trier[index+1]:
      buff = list_a_trier[index]
      list_a_trier[index] = list_a_trier[index+1]
      list_a_trier[index+1] = buff
      b_permut = True

print("après tri")
print(list_a_trier)