Tri batcher

Bonjour,
je suit un étudiant en EMSI
j'ai besoin de la solution de cette exercice: "Tri Batcher"
une petite déffinition, son role, et enfin ecrire un algorithme ;
Merci
Configuration: Windows Vista Internet Explorer 7.0

7 réponses

  1. si ca peut aider quelqu un:
    L idee deriere l algorithme de Batcher est comme suit(ca parrait a premiere vue incoyable): si tu trie la premiere moitiee d une liste, et trie la segonde moitiee separement, ensuite tu compare chaque valeure de chacune des liste avec son equivalente dans l autre liste(les echangant en cas d'inferiorite), tu aboutit avec une liste toute trillee.

    le truc c est que le nobre total des element de la liste doit etre un multiple de 2.

    j ai traduit ce qui precede de l'englais, donc soyez indulgent.

    math.mit.edu/~shor/18.310/batcher.pdf
    www.eli.sdsu.edu/courses/spring96/cs662/notes/batcher/batcher.html
    1. je n'est aucun aidée concernant ce sujet "tri batcher"
      "ecrire l algorithme de 'tri batcher' ";chacun de nous doivent faire une sort de tri;
      mais mon probleme c est savoire comment fonction;
      tous que j'ai vu c'est seulement "tantque;si;pour;les tableau;les fonction;les procedure".
      Merci
      1. Bas moi aussi je sait pas les réponses a ces question.
        Mais tu ma dit que c'était un exercice donc tu doit avoir des information dessus.

        Bilou.
        1. salut
          mon probleme c'est :
          - à quoi sert ce programme"tri Batcher",
          - qui ce qu'il fait ce programme.
          - son principe,
          pour moi, ce son des question masquée!!!
          1. Moi je suis pas pour faire les exo des autres, mais bon il doit faire quoi tu truc.

            Bilou.