Sort Performance Table

알고리즘 퍼포먼스 테스트

정렬 알고리즘 테스트 결과

300,000개의 int형 배열 정렬

기타 테스트 결과물

출처 : http://proscada.ru/ctkbase.en/articles/q3750.html

Counting sort는 빠르지만 숫자 정렬에서만 가능하다는 단점이 있다.