Complexité tri par sélection

Fermé
Algo - 31 mars 2014 à 20:24
Bonsoir, j'ai besoin d'aide pour cette question et merci d'avance :

Dans le pire des cas, le tri à bulles d'un tableau à (n) éléments fait :

A. (n-1) permutations
B. 2(n-1) permutations
C.n(n-1)/2 comparaisons