기수 정렬(Radix Sort) 알고리즘이란?
데이터의 모양에 따른 제한이 있는 버킷 정렬의 문제를 개선하여 만들어짐. (ex) 데이터가 '1, 1000'이라면 1000개의 공간 필요.
각 자릿수별로 버킷 정렬을 반복 수행하는 방법.
간단하고, 버킷 정렬보다 시스템 리소스 낭비가 적으며 빠르다.
기수 정렬 방법
1. 정렬할 데이터를 확보한다.
2. 각 자릿수는 0~9의 값을 가지므로 10개의 데이터 공간을 확보한다.
3. 각 데이터의 1의 자릿수를 기준으로 버킷 정렬
4. 각 데이터의 10의 자릿수를 기준으로 버킷 정렬
5. 각 데이터의 100의 자릿수를 기준으로 버킷 정렬
... 반복
06 정렬 알고리즘 - 기수 정렬(Radix Sort)
기수정렬 (Radix Sort) 기수정렬은 낮은 자리수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘입니다. 기수정렬은 비교 연산을 하지 않으며 정렬 속도가 빠르지만 데이터 전
lktprogrammer.tistory.com
'old > 알고리즘' 카테고리의 다른 글
| 삽입 정렬(Insert Sort) 알고리즘 (0) | 2020.11.16 |
|---|---|
| 교환 정렬(Exchange Sort) 알고리즘 (0) | 2020.11.16 |
| 선택 정렬(Selection Sort) 알고리즘 (0) | 2020.11.16 |
| 버킷 정렬(Bucket Sort) 알고리즘 (0) | 2020.11.16 |
| 정렬 알고리즘 (Sort Algorithm) (0) | 2020.11.16 |