| 계수정렬 | 기수정렬 | 버킷정렬 |

■ 기수 정렬 개념

기수 정렬(radix sort)은 전체 키를 여러 자리로 나누어 각 자리마다 계수 정렬과 같은 안정적 정렬 알고리즘을 적용하여 정렬하는 방법

■ 기수 정렬의 과정

    n=7일 때 입력 레코드 567, 654, 124, 457, 830, 911, 555 에 대한 기수 정렬
최하위 자리수에만 계수정렬 적용한 후 위 자리인 십자리수와 백자리수에 대하여 계수 정렬을 계속 행함