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

56 vues (au cours des 30 derniers jours)

Afficher commentaires plus anciens

MathWorks Support Team le 27 Juin 2009

1
Lien

Utiliser le lien direct vers cette question

https://fr.mathworks.com/matlabcentral/answers/96656-what-type-of-sort-does-the-sort-function-in-matlab-perform

Commenté : Royi Avital le 11 Sep 2020

Réponse acceptée : MathWorks Support Team

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.

Connectez-vous pour répondre à cette question.

Réponse acceptée

MathWorks Support Team le 27 Juin 2009

1
Lien

Utiliser le lien direct vers cette réponse

https://fr.mathworks.com/matlabcentral/answers/96656-what-type-of-sort-does-the-sort-function-in-matlab-perform#answer_106007

Modifié(e) : MathWorks Support Team le 6 Avr 2018

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.