qselect

Select the k-th smallest out of n numbers.
55 Downloads
Updated Fri, 28 Sep 2018 07:32:31 +0000

View License

Finds the k-th smallest from a list of n numbers. Based on Hoare's Quickselect algorithm with the median of three pivot strategy.
See https://en.wikipedia.org/wiki/Quickselect for details.

The k-th *largest* element can be found by passing n+1-k

Cite As

Manolis Lourakis (2024). qselect (https://www.mathworks.com/matlabcentral/fileexchange/68947-qselect), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2013a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Random Number Generation in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0