What type of sort does the SORT function in MATLAB perform?

27 Jun. 2009
1 Antwort
Antwort akzeptiert
Aktualisiert 11 Sep. 2020
20 Ansichten (30 Tage)

1 Stimme

Could you tell me the algorithm and/or the running time of the SORT function?
I need to know which sorting algorithm is used by MATLAB when the SORT function is executed.

Melden Sie sich an, um diese Frage zu beantworten.

 Akzeptierte Antwort

MathWorks Support Team
MathWorks Support Team am 27 Jun. 2009
Bearbeitet: MathWorks Support Team am 6 Apr. 2018

1 Stimme

The type of sort that is done is a Quick Sort. It is not an 'adaptive sorting' algorithm, and does not deviate much from the standard Quick Sort algorithm. Quick Sort has been found to be one of the fastest algorithms for sorting; it is an O(n log n) operation. We do not have specific time information, since it depends on both the system and the numerical data used in the sort.

Weitere Antworten (0)

Kategorien

Mehr zu Shifting and Sorting Matrices finden Sie in Hilfe-Center und File Exchange

Produkte

Tags

Community Treasure Hunt

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

Start Hunting!

Translated by