Fusion Résolu/Fermé

Question

Bonjour, 
Je veux vérifier la correction d'un exercice, soit l'exercice suivant :
Ecrire une procédure qui permet de fusionner deux tableaux triés A et B contenant respectivement n et m éléments. Le résultat est un tableau trié C à (n+m) éléments.
la correction est : 
Procédure Fusion(A : Tab1 ; B : Tab2 ; Var C : Tab3)Vari, j, k : EntierDébuti <-- 1 j <-- 1 k<-- 1TantQue (i <= n) et (j <= m) FaireSi (A[i] <= B[j]) AlorsC[k]<--A[i]i<--i + 1k<--k + 1FinSiSi (B[j] <= A[i]) AlorsC[k]<--B[j]j<--j + 1k<--k + 1FinSiFinTQTantQue (i <= n) FaireC[k]<--A[i]i<--i + 1k<--k + 1FinTQTantQue (j <= m) FaireC[k]B[j]j<--j + 1k<--k + 1FinTQFin
la question qui se pose: à quoi sert la dernière partie de la procédure :  
TantQue (i <= n) FaireC[k] <-- A[i]i <-- i + 1k <-- k + 1FinTQTantQue (j <= m) FaireC[k] <-- B[j]j<-- j + 1k<-- k + 1FinTQFin
 Si c'est pour continuer le remplissage du  tableau pourquoi on n'a pas initialiser les compteurs de nouveau ? 
Qui peut m'expliquer SVP.

KX · Answer

Bonjour,
Il faut bien comprendre qu'une seule de ces deux boucles sera utilisée.
La boucle principale TantQue (i <= n) et (j <= m) gère les cas où il reste des valeurs dans les deux tableaux, mais elle ne permet pas de gérer le cas où l'un des deux tableaux est vide (ce qui arrive à la fin de l'algo)
Si le tableau B est vide avant A, il faut encore remplir le reste du tableau A dans le résultat C, ce que l'on fait avec TantQue (i <= n)
Si par contre c'est le tableau A qui est vide en premier, le tableau B sera vidé dans le résultat C grâce à la boucle TantQue (j <= m)

Fusion

1 réponse

Discussions similaires