Min/Max selection

Version 1.15.0.0 (20,5 KB) von Bruno Luong
Search for k smallest or largest elements in the array
4.6
(22)
8K Downloads
Aktualisiert 20. Mai 2016

Lizenz anzeigen

Using a partial quick-sort algorithm implemented with C-MEX. The complexity is O(n + k.log(k)), where n is the size of the array, and k is the number of elements to be selected.
Faster than SORT or multiple call of MIN/MAX for large size inputs.
Multidimensional capability supported

Zitieren als

Bruno Luong (2024). Min/Max selection (https://www.mathworks.com/matlabcentral/fileexchange/23576-min-max-selection), MATLAB Central File Exchange. Abgerufen .

Kompatibilität der MATLAB-Version
Erstellt mit R2006b
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Matrix Indexing finden Sie in Help Center und MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

MinMaxSelection/

Version Veröffentlicht Versionshinweise
1.15.0.0

Disable inplace arrays for more recent MATLAB versions
Fix issue with dummy argument not assigned
1.14.0.0

Fix install issue with R2014
1.13.0.0

Fix C/C++ comment style issue
1.12.0.0

Change installation script, now copy prototype header file for V2010B or later.
Correct BUG when working on sparse matrix.
1.11.0.0

Specific installation for R2010B
1.10.0.0

Fix the bugs for sparse and all-NaN vector
1.9.0.0

Possibility to disable post-sorting step
1.8.0.0

Correct bug: cleanup the inplace variable when MEX issues an error (otherwise computer might crash)
1.7.0.0

Correct bug + inplace engine
1.6.0.0

handle arrays with NaN
1.5.0.0

Supported sparse input
1.1.0.0

Bug correction (for k=0)
Do not compute unnecessary location indexes when not required.
1.0.0.0