Tri bulle
École de technologie supérieure |
|
Le tri bulle en action |
INF145 Programmation avancée et langage C |
void triBulles(double T[] ,int taille) { int i; |
Le tri bulle pourra s'arrêter avant la fin du parcours si aucune permutation n'est nécessaire. Dans ce cas, il ne sert à rien de continuer puisque le tableau est assurément trié. La variable "nb_permutations" compte le nombre de permutations effectuées lors d'une passe. |
Modifié le: jeudi, 5 juin 2014, 16:02