Exercice corrigé fusion de deux tableaux triés, tutoriel & guide de travaux pratiques en pdf.

Problème: On dispose de deux tableaux A et B (de dimensions respectives N et M), triés par ordre croissant. Fusionner les éléments de A et B dans un troisième tableau FUS trié par ordre croissant.

Méthode: Utiliser trois indices IA, IB et IFUS. Comparer A[IA] et B[IB]; remplacer FUS[IFUS] par le plus petit des deux éléments; avancer dans le tableau FUS et dans le tableau qui a contribué son élément. Lorsque l’un des deux tableaux A ou B est épuisé, il suffit de recopier les éléments restants de l’autre tableau dans le tableau FUS

La correction exercice C/C++ (voir page 2 en bas)