Tri fusion

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

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

Salut, faut utiliser while c'est tout :o)

.  .  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

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.

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

Salut,
ce que je sais c'est qu'il existe un tri par décalage ( vers la fin/début).
+ info.
Merci

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 !