Questions extraites du site genumsi.inria.fr qui propose des QCM d'entraînement.
On considère un algorithme de tri dans lequel la fonction:Algorithme de tri
echanger(tab[i], tab[j])
effectue l'échange les ième et jième valeurs du tableau tab.
nom: tri_mystere
paramètre: tab, tableau de n entiers, non trié, non vide
Traitement:
pour i allant de 1 à n-1:
pour j allant de i+1 à n:
si tab[j] < tab[i]:
echanger(tab[i], tab[j])
renvoyer tab
La réponse est : A