Tri par fusion itératif
Fermé
wiem2007
Messages postés
81
Date d'inscription
lundi 12 novembre 2007
Statut
Membre
Dernière intervention
24 novembre 2009
-
30 nov. 2007 à 11:38
rima_info - 10 janv. 2010 à 11:04
rima_info - 10 janv. 2010 à 11:04
A voir également:
- Tri fusion java
- Waptrick java football - Télécharger - Jeux vidéo
- Java apk - Télécharger - Langages
- Tri excel - Guide
- Jeux java football - Télécharger - Jeux vidéo
- Fusion pdf - Guide
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
10 janv. 2010 à 11:04