Tri fusion

[Fermé]
Signaler
Messages postés
15
Date d'inscription
jeudi 21 août 2003
Statut
Membre
Dernière intervention
9 avril 2004
-
 moufi -
bonjour tt le monde !

voila , je suis etudiant et pour un projet d'algo , nous somme amener a avoir une version du tri fusion en ITERATIF , pas de recursivité !

seulement , g vrément boucoup du mal .

j'aimerai donc transcrire la version recursif du tri fusion en iteratif , mais ji arrive pas !
pouver vous me mettre sur la voix ?

@+

mygale88™
guillaume

8 réponses

Messages postés
145
Date d'inscription
lundi 22 mars 2004
Statut
Membre
Dernière intervention
16 mai 2004
10
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
Messages postés
15
Date d'inscription
jeudi 21 août 2003
Statut
Membre
Dernière intervention
9 avril 2004

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
Messages postés
33478
Date d'inscription
jeudi 14 octobre 2004
Statut
Modérateur
Dernière intervention
24 février 2011
1 783
Salut, faut utiliser while c'est tout :o)

.  .  L'amour est un crime
\_/  où l'on ne peut se passer de complices
Messages postés
15
Date d'inscription
jeudi 21 août 2003
Statut
Membre
Dernière intervention
9 avril 2004

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
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.
Messages postés
15
Date d'inscription
jeudi 21 août 2003
Statut
Membre
Dernière intervention
9 avril 2004

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
slt

je uis etudiante aussi
et j'ai du mal a trouver la solution itérative du tri par fusion
si tu as arriver a determiner stp aider moi et je serais tres reconnaissante
Salut,
ce que je sais c'est qu'il existe un tri par décalage ( vers la fin/début).
+ info.
Merci
Messages postés
975
Date d'inscription
samedi 1 mars 2003
Statut
Modérateur
Dernière intervention
13 avril 2010
67
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 !