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

36 ビュー (過去 30 日間)

古いコメントを表示

MathWorks Support Team 2009 年 6 月 27 日

1
リンク

この質問への直接リンク

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

コメント済み: Royi Avital 2020 年 9 月 11 日

採用された回答: 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.

サインインしてこの質問に回答する。

採用された回答

MathWorks Support Team 2009 年 6 月 27 日

1
リンク

この回答への直接リンク

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

編集済み: MathWorks Support Team 2018 年 4 月 6 日

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.