Hacker News new | past | comments | ask | show | jobs | submit login

Yes and no...it does use a pivot, true, but is a bit more distinct than just that. For one thing, it is iterative where quicksort is recursive, so it doesn't need any external storage for a stack.



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

Search: