기수정렬

1 개요

radix sort

記數 整列

기수 정렬

• 작은 자리수부터 비교하여 정렬해 간다는 것이 기본 개념으로 하는 정렬 알고리즘
• 비교 연산을 하지 않음
• 안정 정렬
• 시간 복잡도: $O(dn)$ (d는 가장 큰 데이터의 자리수)

2 같이 보기

• 퀵정렬
• 정렬 알고리즘
• 기수정렬 구현

3 참고

• 위키백과 "기수정렬"
• 영어 위키백과 "Radix sort"
• 다음백과 "기수정렬"
• 네이버백과 "기수정렬"