Tri à bulles
Cette page nécessite un navigateur récent (avec support SharedArrayBuffer). Veuillez mettre à jour Chrome, Edge, Firefox ou Safari vers la dernière version.
Tri bulle
Triez un tableau par ordre croissant in situ en utilisant le tri bulle : parcourez le tableau en comparant chaque paire de voisins et en les échangeant s'ils sont dans le mauvais ordre. Après chaque passage complet, la plus grande valeur restante a « remonté » à la fin, donc répétez jusqu'à ce que tout soit trié.
Difficulté 4/5 · 280 pièces + un petit bonus lors de la première réussite aujourd'hui
Complétez void bubble_sort(int *a, int n) pour trier les n éléments en ordre croissant, in place. Passez répétitivement à travers le tableau en échangeant les voisins désordonnés.
Cliquez sur Exécuter pour voir le résultat ici.