How much is the Matlab function "sort()" calculating-efficient?
显示 更早的评论
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
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
2018-6-25
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 个）
类别
在 帮助中心 和 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 
