Fusion de deux tableaux
Introduction ?IFT2010 H2006 ?UdeM ?Mikl´os Cs˝ur¨os 17
1Entr´
ee A1,A2(de type int[])
2 intialiser Sortie
3i1←0, i2←0
4while (i1< A1.length et i2< A2.length)
5if (A1[i1]≤A2[i2])
6then ajouter A1[i1]`
a la fin de Sortie,i1←i1+ 1
7else ajouter A2[i2]`
a la fin de Sortie,i2←i2+ 1
8while (i1< A1.length) ajouter A1[i1]`
a la fin de Sortie,i1←i1+ 1
9while (i2< A2.length) ajouter A2[i2]`
a la fin de Sortie,i2←i2+ 1
10 return Sortie
Implantation de Sortie par int[] :
initialiser par
int[] Sortie = new int[A1.length+A2.length]; int sortie_idx=0;
ajouter xpar
Sortie[sortie_idx]=x; sortie_idx++;