[Algo] Fusion de tableaux

Fermé
tegyves Messages postés 5 Date d'inscription mercredi 10 mars 2004 Statut Membre Dernière intervention 12 mars 2004 - 10 mars 2004 à 07:50
 Mohammed - 15 mars 2004 à 14:34
bonjour
c'est encore moi cette fois çi j'ai besoin d'un algo qui fusionne 2 tableaux triés par ordre croissant et le résultat c'est un autre tableau
merçi d'avance
A voir également:

1 réponse

Salut,
voici la solution
k=0; j=1; i=1
TQ (i<=n) et (j<=n) faire
debut
si A[i]<B[j] alors
Debut
k=k+1
C[k]=A[i]
j=j-1
Fsi
Sinon
début
K=k+1
C[k]=B[j]
i=i-1
Fsinon
i=i+1
j=j+1
FTQ
Si i<=n alors
début
k=k+1
C[k]=A[i]
Fsi
Si j<=n alors
début
k=k+1
C[k]=B[j]
Fsi
Falgo
Sachant que A et B sont de même taille, tailleC =2taille A
Bon courage
Merci.
0