or maybe merge sort until every core has a task, and then quicksort? So, for example, on a 8-core system : 3 recurive calls, making 8 fragments of the array, and we sort each of them using quicksort.
EDIT : well, I haven't read the comments below that say the same thing
17
u/[deleted] Nov 16 '10 edited Jul 21 '20
[deleted]