기수 정렬 Radix sort
2019. 10. 12. 16:51ㆍ알고리즘/암기
기수 정렬은 자릿수를 기준으로 차례대로 데이터를 정렬하는 알고리즘이다. 데이터가 총 N개가 있고, 데이터 중 최대 자릿수가 D라고 할 때, 시간복잡도 O(DN)을 가지게 된다. 계수 정렬과 달리 자릿수가 큰 데이터에 대해서도 정렬이 가능하다. 하지만 조금은 느리다는 특징은 있다
단점은 계수 정렬과 마찬가지로 -값이 있을 때는 인덱스를 옮기는 수고를 해야한다
'알고리즘 > 암기' 카테고리의 다른 글
| 트리 연결리스트로 구현하기 (0) | 2019.10.12 |
|---|---|
| 우선순위 큐 삽입, 삭제 C로 구현하기 (0) | 2019.10.12 |
| 우선순위 큐 정렬 - 2 (0) | 2019.10.10 |
| 퀵 소트 재귀 호출없이 구현하기 (0) | 2019.10.10 |
| 정렬 알고리즘이 다양한 이유 (0) | 2019.10.10 |