Mettre les Données en Ordre

Trier consiste à ordonner des valeurs (nombres, textes) selon une règle. C'est une base importante, notamment pour la recherche dichotomique.

Dans la pratique, de nombreux langages proposent des méthodes natives (sort()), mais il faut comprendre le principe.

Tri à bulles (Bubble Sort)

Algorithme classique pour apprendre :

• comparer deux voisins
• échanger s'ils sont dans le mauvais ordre
• recommencer jusqu'à stabilisation

Exemple : [9, 4, 6, 2, 8]

Le tri à bulles repose souvent sur une double boucle. Complexité : O(n^2).

Il est simple à comprendre, mais peu performant sur de grandes données. En production, on utilise des algorithmes de tri plus rapides.