(parallel) sorting pthreads

[SaraAlgmaty]

hi all

I would find a parallel sorting algorithms written with pthread
programs, as a benchmark to run.

Any pointing will be of help

thankyou in advance

[jkmyoung]

Both mergesort and quicksort are easily made parallel.
eg mergesort:
new thread to sort on firsthalf
new thread to sort on secondhalf
wait for both threads to finish
merge

quick sort:
sort on the pivot.
call thread to quick sort on left part
call thread to quick sort on right part.
wait until both threads are done.