Fusion de Deux Listes Triées
Algorithmique classique
Enonce
Fusionner deux listes triées A et B en une seule liste triée.
Signature attendue
def fusion(A: list, B: list) -> list:Exemple
fusion([1,3,5],[2,4,6])→[1,2,3,4,5,6]
📖 Rappel de cours
Deux indices avancent en parallèle. À chaque tour on compare les deux têtes, on prend la plus petite et on avance l'indice correspondant. Quand une liste est épuisée, on recopie le reste de l'autre.
⚠ Le piège : Oublier la recopie finale tronque le résultat. C'est le cœur du tri fusion : bien l'écrire ici, c'est l'avoir écrit là-bas.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Somme des Éléments à Indice Impair
- Vérifier si Deux Listes Partagent un Élément
- Compter les Lettres (hors espaces et chiffres)
- Transposée d'une Matrice
- Aplatir une Liste de Listes
- Suite Arithmétique
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.