Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I never understood why use Quick Sort when you could use something else instead, like Merge Sort. Using a pivot seems backwards compared to something guaranteed to be NLOGN time.


here you go:

https://idea-instructions.com/merge-sort/

and I think in this discussion we marvel the presentation, not the algorithm per se.


Quick sort can be done in place

Merge sort requires additional space




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: