인프런의 영리한 프로그래밍을 위한 알고리즘 강좌를 보고 작성한 문서입니다.
Radix Sort
매 단계는 stable sort여야 한다.
수도코드
RADIX-SORT(A,d)
for i <- 1 to d
do use a stable sort to sort array A on digit i
시간 복잡도 O(d(n+k))
비교
사용한 명령어들의 기록을 보는 history
history 명령어에 대해서 알아보자 Continue reading