Tri par fusion itératif
wiem2007
Messages postés
81
Date d'inscription
Statut
Membre
Dernière intervention
-
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
A voir également:
- Tri fusion java
- Waptrick java football - Télécharger - Jeux vidéo
- Jeux java itel - Télécharger - Jeux vidéo
- Comment faire un tri personnalisé sur excel - Guide
- Eclipse java - Télécharger - Langages
- Java apk - Télécharger - Langages
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
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
rima_info
comment faire ce tri dans le meme tableau.il fut utuliser la recherche dichotomique