Quickselect. Very elegant, fast and solves the problem. I'm surprised many peopl... | Hacker News

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

vagab0nd on Oct 17, 2018 | parent | context | favorite | on: Ask HN: What's your favorite elegant/beautiful alg...

Quickselect. Very elegant, fast and solves the problem. I'm surprised many people don't know about it.

https://en.m.wikipedia.org/wiki/Quickselect

gct on Oct 17, 2018 [–]

In the tradition of naming things terribly this is called std::nth_element in C++

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