Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
repiret
on Dec 2, 2022
|
parent
|
context
|
favorite
| on:
Blitsort: A fast, in-place stable hybrid merge/qui...
Quicksort isn’t stable.
orlp
on Dec 2, 2022
[–]
Schoolbook exchange quicksort isn't stable, but quicksort absolutely can be implemented stably, which I do in glidesort:
https://www.youtube.com/watch?v=2y3IK1l6PI4
.
janwas
on Dec 3, 2022
|
parent
[–]
Further to that, many use cases of Quicksort have unique keys, so stable is the same as unstable. Example: ascending indices appended to the key, when sorting large records where we don't want to move around the entire record.
Consider applying for YC's Spring batch! Applications are open till Feb 11.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: