Tri par fusion itératif [Fermé]

Messages postés
81
Date d'inscription
lundi 12 novembre 2007
Statut
Membre
Dernière intervention
24 novembre 2009
- - Dernière réponse :  rima_info - 10 janv. 2010 à 11:04
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
Afficher la suite 

1 réponse

0
Merci
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
comment faire ce tri dans le meme tableau.il fut utuliser la recherche dichotomique