1. 기수 정렬
Queue를 이용해서 각 자리수 별로 정렬 반복
※ 기 (radix) : 특정 진수를 나타내는 숫자들
ex ) 10진수의 radix : 0, 1, 2, 3, ....., 8, 9
2진수의 radix : 0, 1
2. 기수 정렬 예제
ex ) 89, 70, 35, 131, 910 오름차순 정리하시오.
'CS > Algorithm' 카테고리의 다른 글
| DFS와 BFS : (2) 구현하기 (0) | 2022.08.28 |
|---|---|
| DFS와 BFS : (1) 기초 (0) | 2022.08.28 |
| 쉘 정렬 (Shell Sort) (0) | 2022.06.06 |
| 퀵 정렬 (Quick Sort) (0) | 2022.05.09 |
| 삽입 정렬 (Insertion Sort) (0) | 2022.05.06 |
