Tri fusion
mygale88
Messages postés
15
Statut
Membre
-
moufi -
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
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
A voir également:
- Tri fusion
- Comment faire un tri personnalisé sur excel - Guide
- Logiciel tri photo - Guide
- Display fusion - Télécharger - Divers Utilitaires
- Fusion pdf - Guide
- Wap tri - Télécharger - Divers TV & Vidéo
8 réponses
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
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
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
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.
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
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 !
