qselect

Version 1.0.0 (1.79 KB) by Manolis Lourakis
Select the k-th smallest out of n numbers.
0.0
(0)
61 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 (2026). 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
Tags Add Tags

Version Published Release Notes
1.0.0