How much is the Matlab function "sort()" calculating-efficient?

21 次查看（过去 30 天）
Eric VALETTE
Eric VALETTE 2018-6-25
回答： OCDER 2018-6-25
Hello, Please could someone help me knowing more about the topic below ?
- How much is the Matlab function sort() calculating-efficient? (what’s the algorithmic complexity of that function?)
Thank you in advance for your help, hoping you're having a good day.
Eric
  1 个评论
Adam
Adam 2018-6-25
sort is a built-in function so unless Mathworks themselves want to divulge information on it then it is not publicly available other than for you to carry out your own tests by running it in controlled situations.
It may be that it is an umbrella function of numerous algorithms that it chooses between depending on the input, but I wouldn't know since it is hidden.

请先登录，再进行评论。

请先登录，再回答此问题。

采纳的回答

OCDER
OCDER 2018-6-25
https://www.mathworks.com/matlabcentral/answers/96656-what-type-of-sort-does-the-sort-function-in-matlab-perform
They said it's a quicksort with O(n log n) efficiency. You could try something like this to test it out:
X = 100:100:10000;
Y = randi(10000, 1, 10000);
SortTimes = zeros(1, length(X));
for j = 1:length(X)
SortTimes(j) = timeit(@() sort(Y(1:X(j))), 1);
end
plot(X, SortTimes)

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Shifting and Sorting Matrices 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by