Chapitre 4 - Les tris
Vous aurez 2 exercices types pour ce chapitre : le premier concernant la recherche d'un type de tri et le deuxième concernant la complexité d'un tri.
EXERCICE 1
Au cours d'un tri de tableau, on observe les étapes suivantes :
Quel est l'algorithme de tri qui a été utilisé ?
A) tri par sélection B) tri à bulles C) tri par insertion D) tri rapide
A la 1ère étape, on insert le 3 à sa place au début de la liste puis on examine l'élément suivant et on l'insert à sa place, ... jusqu'à obtenir la tableau complétement trié.
La bonne réponse est donc la réponse C) tri par insertion
EXERCICE 2
Quelle est la complexité du tri par sélection ?
A) inconnue B) linéaire C) quadratique D) exponentielle
Le tri par sélection est quadratique car il y a 2 boucles for imbriquée l'une dans l'autre.
La bonne réponse est donc la réponse C) quadratique