Tri par fusion itératif

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

1 réponse

  • Votes
  • Date
  • Date décroissante
  1. 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
    1. comment faire ce tri dans le meme tableau.il fut utuliser la recherche dichotomique