Questions extraites du site genumsi.inria.fr qui propose des QCM d'entraînement.
Combien d'échanges effectue la fonction Python suivante pour trier un tableau de 10 éléments au pire des cas ?
def tri(tab) :
for i in range (1, len(tab)) :
for j in range (len(tab) - i) :
if tab[j] > tab[j+1] :
tab[j], tab[j+1] = tab[j+1], tab[j]
La réponse est : A