/////
Search
Duplicate
📘

Radix Sort

작동 원리 : 각 키들이 2개 이상의 요소를 가지고 있을 때 유용하다. 첫 요소를 기준으로 정렬 후 다음요소를 기준으로 정렬한다. (반복) - ex) 트럼프카드 or n자리 수
MSD와 LSD가 있으나 버킷별 정렬이 필요없고 stable 알고리즘인 LSD만 다룰 예정이다.
시간복잡도 : O(nlog2nnlog2n)
Required Function : calloc

C++, C

C
복사