Ich habe folgendes im Internet gefunden
https://www.hartware.de/forum/viewtopic.php?t=17611
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
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
