7/23/2019 Algorithme Fusion

http://slidepdf.com/reader/full/algorithme-fusion 1/1

Algorithme fusion (T , deb, fin) 

mid = (deb + fin)/2 ;

i = 0 ; i1 = deb ; i2 = mid + 1 ;

Tant que (i1 < mid et i2 < fin) Faire

Si (T [i1] < T [i2]) 

temp[i] = T [i1] ;

i1 = i1 + 1 ;

Sinon

temp[i] = T [i2] ;

i2 = i2 + 1 ;

Fin Si

i = i + 1 ;

Fin Tant que

Si (i1 < mid) 

Pour (j = i1 a mid) Faire

temp[i] = T [j] ;

i = i + 1 ;

Fin Pour

Sinon Si (i2 < fin) 

Pour (j = i2 a fin) Faire

temp[i] = T [j] ;

i = i + 1 ;

Fin Pour

Fin Si

Pour (i = deb a fin) Faire

T [i] = temp[i] ;

Fin Pour