Re:Sorting Visualizations
by cup-of-tea on Saturday October 07, 2017 @12:03PM
(#15424280)
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).
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).