die hilfe kam blitzschnell und ich beflügelt frage hoffnungsvoll weiter:):
wie funktioniert denn paralleles sortieren genau???

Kommt auf den Algorithmus drauf an. Im Grundstudium wurde dafür auf ein Mergesort zurückgeriffen. Du hast also irgendeine unsortierte Liste:

(3, 1, 11, 6, 4)

Die betrachtest du dann als einzelne Elemente:

3, 1, 11, 6, 4

und vergleichst immer zwei Werte miteinander und sortierst diese dann zu einer neuen Liste:

(1, 3) (6, 11) (4)


Dann hast du also kleine sortierte Listen. Zwei solche Listen kannst du dann einfach "mischen", da diese schon vorsortiert sind (worin der Vorteil liegt).

(1,3) (4, 6, 11)

(1, 3, 4, 6, 11)

Würdest du Element für Element durchgehen, hättest du eine Komplexität von O(n*n). So kannst du sie auf O(n log n) reduzieren.


P. S. Ich hoffe ich erzähle nichts falsches. Wo ist denn der Slater? [img]http://www.fb18.de/gfx/15.gif[/img]

oh, sorry, ich meinte paralleles suchen und optimales mischen(???)
(gestern war im kopf auch ganz schön gemischt)