re: Quicksort: A JS Breakdown VIEW POST

FULL DISCUSSION
 

Yes, it's a quicksort, in theory. But it won't be quick since it's not in-place. If you're not using the in-place version you're better off with the merge sort most likely. It's stable and it's guaranteed to be O(N*logN). Quicksort is O(N*N) in the worst case. In your version this would happen if you pass in a sorted array.

 

Thanks Dmitry for pointing that out! Next up, in-place sort!

code of conduct - report abuse