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
A voir également:
- Tri fusion java
- Jeux java itel - Télécharger - Jeux vidéo
- Waptrick java football - Télécharger - Jeux vidéo
- Comment faire un tri personnalisé sur excel - Guide
- Waptrick java voiture - Télécharger - Jeux vidéo
- 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
