parallele Sortierung

[Gast]

Hi,

ich möchte eine sehr lange Liste/Array sortieren. Aus akademischen Interesse würde ich gern parallel d.h. mit mehreren CPUs/Cores sortieren. Die meisten Verfahren stellen ich mir schwierig auf Parallelsystemen vor - gibt es gute Verfahren die genau da aber funktionieren (und das gut)?

[Shink]

Klar, Quicksort kann man wie alle Divide-And-Conquer-Algorithmen ganz einfach parallelisieren (ob es nun sinnvoll ist oder nicht):
http://de.wikipedia.org/wiki/Quicksort

Ich denke es sollte klar sein wie das geht, oder?

[Trap]

Merge Sort ist dafür der naheliegendste Algorithmus.

Quicksort ist nicht falsch, aber unhandlicher wenn es ums Parallelisieren geht.

[del_4901]

Bitonic Merge Sort ist dein Kanidat.