News for hackers. Stuff that matters.
Re:Writing a Non-Blocking JavaScript Quicksort by scotty79 on Wednesday June 10, 2015 @03:51AM (#9690576)
Wouldn't it be faster to run built-in sort on each 1/8 of array, than each 1/4, 1/2 and the whole array in the end?

Does Array.sort run much faster when the array already has some order?

EDIT: It doesn't. Sorting even totally sorted array takes as much as sorting shuffled array.

There are no comments on this comment yet.