[Algo] Fusion de tableaux
tegyves
Messages postés
5
Statut
Membre
-
Mohammed -
Mohammed -
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
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
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.
