NSI (première) · Chapitre 7 · Exercice supplémentaire
Écrire le tri fusion : couper en deux, trier chaque moitié, fusionner.
Parcourir, trier, prouver · D'autres tris que les deux du programme · niveau 3 (difficile)
Énoncé
Écrire le tri fusion : couper en deux, trier chaque moitié, fusionner. Mesurer ses comparaisons sur cinq tailles, et identifier la loi par les rapports.
Pour démarrer : comment l'IA t'aide
Élève
L'énoncé demande de couper en deux, trier chaque moitié et fusionner. Je vois l'idée générale, mais je ne sais pas par quel morceau de code commencer.
IA
Bonne question de départ. Si tu devais écrire une seule fonction auxiliaire avant la fonction principale, laquelle serait la plus utile : celle qui coupe, ou celle qui recolle deux tableaux déjà triés ?
Élève
Je pense que c'est celle qui recolle, parce que sans elle la récursion ne peut rien assembler. Mais je ne vois pas comment parcourir les deux tableaux en même temps.
IA
C'est une piste juste : la fusion est le cœur du tri. Pour la construire, imagine deux tableaux triés posés côte à côte : quel élément dois-tu prendre en premier pour que le résultat reste trié, et comment avancer dans celui dont tu viens de prendre un élément ?
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.