.NET의 Array.Sort() 메서드는 어떤 정렬 알고리즘을 사용합니까?

Question

.NET의 Array.Sort() 메서드는 어떤 정렬 알고리즘을 사용합니까?

Answer 1

알고리즘은 QuickSort입니다.

출처 : 언급 한 바와 같이

• Array.Sort Method_{이 (MSDN이 섹션 비고)}

Answer 2

이 quick sort for sorting purpose

Answer 3

빠른 종류를 사용합니다. 그러나 모든 데이터가 똑같이 잘되지는 않습니다!

reflector를 사용하여 : 1D 배열의 가장 일반적인 경우 오름차순으로 네이티브 dll에서 정렬합니다. 그러나 다른 경우는 관리 코드에서 정렬되며 거의 최적화가 적용되지 않습니다. 따라서 속도는 일반적으로 훨씬 느립니다.

Answer 4

실제로, 보이는 것처럼 쉽지 않습니다. .NET은 입력 및 크기에 따라 다양한 정렬 알고리즘 세트를 구현하는 것 같습니다. 나는 CLR에서 Array.Sort()을 디 컴파일하는 데 사용하고 그들은 힙, 삽입 및 퀵 포트를 사용하고있는 것 같습니다.

Answer 5

Array.Sort() 세의 한 입력의 크기에 따라 정렬 알고리즘 선택 : 크기가 16 개 이하의 원소

1. 경우 삽입 정렬 알고리즘을 사용한다.
2. 크기가 2 * log^N을 초과하는 경우 (N은 입력 배열의 범위 임) 힙 정렬 알고리즘을 사용합니다.
3. 그렇지 않으면, 그것은 퀵 알고리즘을

소스를 사용 Array.Sort(Array) Method on MSDN.