What type of sort does the SORT function in MATLAB perform?
53 views (last 30 days)
Edited: MathWorks Support Team on 6 Apr 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.
More Answers (1)
Alex on 1 Sep 2015
Edited: MathWorks Support Team on 9 Jul 2021
Hi MathWorks Support Team.
I wonder whether you can tell me whether the quicksort algorithm you have implemented keeps the within group ordering. Here is a link to my original question on Stack Overflow: