search

weihanglo / rust-algorithm-club

Learn algorithms and data structures with Rust
https://rust-algo.club
MIT License
406 stars 43 forks source link

Implement "Linear Median Finding" #25

Open tigercosmos opened 4 years ago

tigercosmos commented 4 years ago

I am going to implement this one. Which category do you want it to belong with?

Reference: https://rcoh.me/posts/linear-time-median-finding/ https://en.wikipedia.org/wiki/Median_of_medians

weihanglo commented 4 years ago

Wow. It's a good question. Selection algorithms use a mix of searching and sorting (and many others). Seems that it cannot fit any of current categories. Maybe we can add a new category named "selection" and add more algorithms into.