NSI (première) · Chapitre 7 · Exercice d'entraînement
Écrire la variante du tri par sélection qui cherche le maximum et le…
Parcourir, trier, prouver · Variantes des deux tris · niveau 2
Énoncé
Écrire la variante du tri par sélection qui cherche le maximum et le place à la fin. Donner son invariant, et dire pourquoi le coût ne change pas.
Pour démarrer : comment l'IA t'aide
Élève
Le tri par sélection du cours cherche le minimum et le met au début. Là on demande le maximum à la fin : je ne vois pas trop par où commencer.
IA
Pars de ce que tu connais : dans le tri du cours, décris en une phrase ce que fait chaque tour de la boucle externe, et où se trouve la partie déjà triée.
Élève
Dans le cours, à chaque tour on cherche le minimum dans la partie non triée et on l'échange avec le premier élément de cette partie. La partie triée est donc à gauche et grandit.
IA
Bien. Si le tri doit se construire par la droite, de quel côté la partie triée doit-elle se trouver, et quel élément faut-il alors aller chercher dans la partie non triée ?
L'IA ne donne pas la réponse : elle pose la question qui fait avancer. Le corrigé de cet exercice n'est pas publié : à toi de continuer.
Continue cet exercice avec l'IA
Reprends l'exercice là où le dialogue s'arrête.
Continuer avec l'IA — gratuit, sans inscriptionGratuit, sans inscription. L'IA te guide pas à pas, sans te donner la réponse.