image thumbnail

qselect

version 1.0.0 (1.79 KB) by Manolis Lourakis
Select the k-th smallest out of n numbers.

41 Downloads

Updated 28 Sep 2018

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 (2022). 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

Community Treasure Hunt

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

Start Hunting!