Programmation

aahh Messages postés 79 Statut Membre -  
jipicy Messages postés 41342 Statut Modérateur -
Bonjour,
je veux trouver une réponse de 2 questions .
Question 1 . Dans le meilleur des cas , le tri par selection d'un tableau à n éléments fait :
a- n comparaisons
b- n(n-1)/2 comparaisons
c- zéro permutation.
Question 2
Dans le pire des cas , le tri à bulles d'un tableau à n elements fait:
a- n! permutations
b- n(n-1) permutations
c- n*n
et merci
A voir également:

1 réponse

jipicy Messages postés 41342 Statut Modérateur 4 896
 
0