안전하지 않은 코드를 사용하여 바이트 배열을 정렬하는 가장 빠른 방법은 무엇입니까?

Question

내 지식에 따르면 quicksort는 Array.Sort() 함수가 프레임 워크에서 구현 된 이후로 가장 빠른 정렬 알고리즘 중 하나입니다. 안전하지 않은 코드와 포인터를 사용하여 바이트 배열을 빠르게 정렬하는 방법이 있습니까?

Answer 1

바이트 배열의 경우 선형 시간으로 정렬되는 Counting sort을 고려할 수 있습니다.

public static void Sort(byte[] a) 
{ 
    int[] counts = new int[256]; 
    for (int i = 0; i < a.Length; i++) 
     counts[a[i]]++; 
    int k = 0; 
    for (int i = 0; i < counts.Length; i++) 
     for (int j = 0; j < counts[i]; j++) 
      a[k++] = (byte)i; 
}