Leçon 14 : trier un tableau — le tri à bulles
On a un tableau — apprenons maintenant à le trier du plus petit au plus grand. L'idée du tri à bulles est simple : on compare chaque paire de voisins, et s'ils sont dans le mauvais ordre — on les échange. L'échange nécessite une variable auxiliaire en trois étapes : temp = a; a = b; b = temp; — sans
Imagine des enfants alignés qui se rangent par taille : à chaque fois, deux voisins se comparent, et si celui de gauche est plus grand — ils échangent leur place. Après un passage le long de la file, l'enfant le plus grand a déjà « remonté » jusqu'au bout — comme une bulle qui monte à la surface.
- tri
- Ranger les éléments d'un tableau dans un ordre, par exemple du plus petit au plus grand. Un tableau trié est facile à parcourir et à lire.
- tri à bulles (bubble sort)
- Un tri qui compare des voisins et les échange encore et encore ; à chaque passe, le plus grand « remonte » jusqu'à la fin.
- échange avec temp
- Trois étapes : temp = a; a = b; b = temp; — la variable temp conserve la valeur qui va être écrasée.
- passe (pass)
- Une exécution de la boucle interne le long du tableau. Après la passe i, la fin du tableau est déjà triée.
- tri par sélection (selection sort)
- Une autre idée : à chaque tour, on trouve le plus petit élément restant et on le place à sa position — un seul échange par tour.
