Tri par fusion itératif
wiem2007
Messages postés
83
Statut
Membre
-
rima_info -
rima_info -
Bonjour,
s'il vous plait, c'est très urgent, est ce quelqu'un peut me proposer un algorithme d'un tri par fusion non récursif, sur le net, je n'ai trouvé que les versions récursives alors que je besoin de celle itérative
merci beaucoup
s'il vous plait, c'est très urgent, est ce quelqu'un peut me proposer un algorithme d'un tri par fusion non récursif, sur le net, je n'ai trouvé que les versions récursives alors que je besoin de celle itérative
merci beaucoup
1 réponse
-
tri fusion
c <-- 0 c1 <-- 1 c2 <-- 2
repeter
si T1 [c] < T2[c2] alors
T[c] <-- T[c1] c1<--c1 + 1
sinon
T[c] <-- T2[c2] c2 <-- c2 + 1
fin si
jusqu'à (c1>n1) ou (c2>n2)
si c1 > n1 alors
pour i de c2 à n2 faire
c <-- c +1
T[c] <-- T2 [i]
fin pour
pour i de c1 à n1 faire c <-- c+1
T[c] <-- T1 [i]
fin pour
