|
|
|
|
|
by cup-of-tea
3171 days ago
|
|
Yeah it's one sort per line all running in parallel. The lines start off shuffled independently and have the same algorithm run on each line. A nice side effect of this is that some lines of quicksort finish much more quickly than other lines. That is the major downside to quicksort (other than being non-stable in its fastest versions). |
|