Tri fusion
Fermé
mygale88
Messages postés
15
Date d'inscription
jeudi 21 août 2003
Statut
Membre
Dernière intervention
9 avril 2004
-
6 avril 2004 à 12:20
moufi - 8 févr. 2009 à 13:22
moufi - 8 févr. 2009 à 13:22
A voir également:
- Tri fusion
- Tri excel - Guide
- Fusion pdf - Guide
- Display fusion - Télécharger - Divers Utilitaires
- Logiciel de tri de photos - Guide
- Kega fusion - Télécharger - Émulation
8 réponses
TheFox
Messages postés
145
Date d'inscription
lundi 22 mars 2004
Statut
Membre
Dernière intervention
16 mai 2004
10
6 avril 2004 à 22:06
6 avril 2004 à 22:06
le tri fusion est d'origine un tri récursif. il est basé sur la division du tableau à trier en deux sous tableau. ta condition d'arret est un tableau à une case (voire deux selon ta progra), qui bien sûr est trié. il te reste ensuite à fusionner chaque sous partie.
faut prendre le reflexe de chercher sous google aussi, en faisant une rapide recherche je suis tombé sur des dizaines de pages, algos et programmes inclus!
TheFox, le Mr Renard de l'informatique
faut prendre le reflexe de chercher sous google aussi, en faisant une rapide recherche je suis tombé sur des dizaines de pages, algos et programmes inclus!
TheFox, le Mr Renard de l'informatique
mygale88
Messages postés
15
Date d'inscription
jeudi 21 août 2003
Statut
Membre
Dernière intervention
9 avril 2004
8 avril 2004 à 13:13
8 avril 2004 à 13:13
oué mais on trouve pas la version iterative.Je lé faite mais elle ne fonctionne ke pour les tableau de puissance de 2 .
mygale88™
guillaume
mygale88™
guillaume
teebo
Messages postés
33491
Date d'inscription
jeudi 14 octobre 2004
Statut
Modérateur
Dernière intervention
24 février 2011
1 793
8 avril 2004 à 13:45
8 avril 2004 à 13:45
Salut, faut utiliser while c'est tout :o)
. . L'amour est un crime
\_/ où l'on ne peut se passer de complices
. . L'amour est un crime
\_/ où l'on ne peut se passer de complices
mygale88
Messages postés
15
Date d'inscription
jeudi 21 août 2003
Statut
Membre
Dernière intervention
9 avril 2004
8 avril 2004 à 15:07
8 avril 2004 à 15:07
oué mais tu met koi dans le while ?????les critere d'arret , etc ???
fo ke ca marche meme avec un tablo ki né pas de puissance de 2
enfin c bocou moin evident ke la version recursive .
ouin !
mygale88™
guillaume
fo ke ca marche meme avec un tablo ki né pas de puissance de 2
enfin c bocou moin evident ke la version recursive .
ouin !
mygale88™
guillaume
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
salut, je crois que je peut vous aider mais je n'ai pas compris
(tri fusion en ITERATIF , pas de recursivité ! )
+ infos et vous aurez certainement une réponse.
Merci.
(tri fusion en ITERATIF , pas de recursivité ! )
+ infos et vous aurez certainement une réponse.
Merci.
mygale88
Messages postés
15
Date d'inscription
jeudi 21 août 2003
Statut
Membre
Dernière intervention
9 avril 2004
9 avril 2004 à 09:48
9 avril 2004 à 09:48
resalu
le tri fusion et a la base un tri recursif.
le prof veut kon l'ecrive en iteratif ....
i peu pas se rapeler lui meme ,et la recursivité est gourmande en memoire sur tout sur 1000000 de valeur
mygale88™
guillaume
le tri fusion et a la base un tri recursif.
le prof veut kon l'ecrive en iteratif ....
i peu pas se rapeler lui meme ,et la recursivité est gourmande en memoire sur tout sur 1000000 de valeur
mygale88™
guillaume
dohm
Messages postés
975
Date d'inscription
samedi 1 mars 2003
Statut
Modérateur
Dernière intervention
13 avril 2010
67
18 avril 2004 à 00:35
18 avril 2004 à 00:35
Si tu le programme pas en récursif alors c'est plus un tri fusion, c'est un autre algo. Quand à tes affirmations douteuses sur les performances du récursif, tout dépends du langage et de la façon dont tu programmes mais en général les langages fortement récursif sont beaucoup plus lisibles. ( VIve Ocaml ! )
Dohm ( Si vous avez un stage pour moi faites moi signe !
Dohm ( Si vous avez un stage pour moi faites moi signe !