Salut,
J'ai 2 questions sur la complexité des tri que j'ai pas pu trouvé de solution pour eux:
2)Dans le pire des cas ,le tri à bulle d’un tableau à n éléments fait :
*n(n-1) permutations
*n2 comparaisons
*n! permutations
2)Dans le meilleur des cas, le tri par sélection d’un tableau à n éléments fait
*n comparaisons
*0 permutation
*N(n-1)/2 comparaisons
Merci bien pour votre collaboration
Bonjour,
Tu prends les algorithmes en question, et tu regardes bien ce qu'ils font (les boucles nécessaires par rapport au nombre de données, les opérations faites à chaque tour de boucle [TOUTES les opérations : comparaison, permutations]), et tu conclus.
Bonsoir,
Mariya1 décidément tu pilonnes ce soir!
let's try in english
http://en.wikipedia.org/wiki/Sorting_algorithm
JR
l'électronique c'est pas du vaudou!
Quand on regarde les sujets actuels dans nos divers forums d'informatique on comprend que les contrôles de fin de trimestre arrivent
Rien ne sert de penser, il faut réfléchir avant - Pierre Dac
