Exercice 4 Les Tableaux et Chaines de caractères Corrigé
Soient deux vecteurs d’entiers triés V1 (N entiers, N≤100) et V2 (M entiers, M≤150).
Ecrire une procédure qui fusionne ces deux vecteurs dans un autre vecteur V3 trié sans répétition de valeurs identiques
Algorithme Fusion2 ;
Var A:Tableau[1..100] de entier ; B:Tableau[1..150] de entier ; C:Tableau[1..250] de entier ;
I,J,K,N,M :entier ;
Debut
Repeter Lire(N) ; Jusqu’à N>0 et N≤100 ; Repeter Lire(M) ; Jusqu’à M>0 et M≤100 ; Pour I←1 à N Faire Lire(A[I]) ; Fait ;
Pour I←1 à M Faire Lire(B[I]) ; Fait ;
/ Traitement 1er element
Si A[1]<B[1] Alors C[1] ←A[1]; I←2; J←1
Sinon C[1] ←B[1]; J←2; I←1
Fsi ; K←2 ;
Tantque I≤N et J≤M
Faire
Si A[I]<B[J] Alors Si C[K]<> C[K-1] Alors C[K] ←A[I]; K←K+1 Fsi; I←I+1
Sinon Si C[K]<> C[K-1] Alors C[K] ←B[J]; K←K+1 Fsi;J←J+1;
Fsi; Fait ;
Si I>N Alors Pour I ←J à M
Faire Si C[K]<> C[K-1] Alors C[K] ←B[I]; K←K+1 Fsi ; Fait ;
Fsi;
Si J>M Alors Pour J ←I à N
Faire Si C[K]<> C[K-1] Alors C[K] ←A[J]; K←K+1 Fsi;Fait ;
Fsi;
Pour I←1 à K-1 Faire Ecrire(C[I]) ; Fait ;
Fin.
Ajouter un commentaire
Veuillez vous connecter pour ajouter un commentaire.
Pas encore de commentaires.