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

2009 6월 27
1 답변
답변 채택됨
업데이트 시간: 2020 9월 11
조회 수: 15 (30일)

1 개 추천

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
MathWorks Support Team 2009년 6월 27일
편집: MathWorks Support Team 2018년 4월 6일

1 개 추천

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.

추가 답변 (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