Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement quickselect #189

Closed
ViralBShah opened this issue Sep 2, 2011 · 5 comments
Closed

Implement quickselect #189

ViralBShah opened this issue Sep 2, 2011 · 5 comments
Assignees

Comments

@ViralBShah
Copy link
Member

Quickselect can quickly give us select(k) and median. This is quick and easy to implement, and for most cases, this is good enough.

http://en.wikipedia.org/wiki/Selection_algorithm#Partition-based_general_selection_algorithm

@ghost ghost assigned GeorgeXing Dec 18, 2011
@ViralBShah
Copy link
Member Author

A first cut in commit 51d055d

@ViralBShah
Copy link
Member Author

Closed in commit 561bcc3

StefanKarpinski pushed a commit that referenced this issue Feb 8, 2018
Add advanced examples for @functorize
LilithHafner pushed a commit to LilithHafner/julia that referenced this issue Oct 11, 2021
Use StatsFuns rather than libRmath
@karelispanagiotis
Copy link

Hello, it seems I cannot find the function "select()". I have the latest version of Julia installed.
Sorry for the incovenience, I am new to the language.

@StefanKarpinski
Copy link
Member

StefanKarpinski commented May 2, 2022

Please post questions to the Julia discourse discussion forum.

@GunnarFarneback
Copy link
Contributor

For future readers this functionality eventually ended up in partialsort/partialsort!.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

5 participants