Median von 5 Zahlen mit 6 Vergleichen
2009-11-25 19:45:26

    Die x sind die Elemente, die verglichen werden.

         bedeutet daß das Element b größer als a ist
    b   Andersherum geht auch. der Einfachheit halber nehmen wir an,
    |   daß die Elemente paarweise disjunkt sind. (OK, ich geb's zu,
    a   scheiß Logik-Sprech, aber einache Bedeutung: Es gibt "keine zwei
         gleichen" Elemente.
    __________________________________________

    x x o o o

    1. Vergleich
    __________________________________________

    o
    |  x x o 
    o

    2. Vergleich
    __________________________________________

    x  x
    |  |  o
    o  o

    3. Vergleich
    __________________________________________

       o
      / \
    o   x  x
    |
    o

    4. Vergleich
    __________________________________________

      (1)        (2)
       o          o   x
      / \        / \ /
    x   x      x   o
    |   |      |
    o   o      o

    5. Vergleich
    __________________________________________

    (1.1=1.2=2.2)       (2.1)
          o               o o
          |                X
          o               x x
          |\              | 
          x x             o
          |                 
          o

    6. Vergleich. Und Fertig. x ist jeweils der Median.
    __________________________________________

    (1.1.1) (1.1.2)    (2.1.1)     (2.1.2)
        o       o        o   o       o   o
        |       |         \ /         \ /
        o       o          x           x
        |       |         / \          |
        x       x        o   o         o
        |      / \                     |
        o     o   o                    o
        |     
        o


Quelle: http://www.hartware.de/forum/viewtopic.php?f=24&t=17611 (Benutzer HEllRZA)