Programmation

Fermé
aahh Messages postés 69 Date d'inscription mercredi 24 octobre 2007 Statut Membre Dernière intervention 28 juin 2010 - 15 sept. 2009 à 09:19
jipicy Messages postés 40842 Date d'inscription jeudi 28 août 2003 Statut Modérateur Dernière intervention 10 août 2020 - 15 sept. 2009 à 09:20
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

1 réponse

jipicy Messages postés 40842 Date d'inscription jeudi 28 août 2003 Statut Modérateur Dernière intervention 10 août 2020 4 897
15 sept. 2009 à 09:20
0