기수 정렬 계산기

안정 정렬을 겹쳐 쓰기 때문입니다. 1의 자리로 먼저 정렬한 뒤 10의 자리로 다시 안정 정렬하면, 10의 자리가 같은 원소들끼리는 방금 만든 1의 자리 순서가 그대로 유지된 채 재배치됩니다. 이걸 최고 자리까지 반복하면 결국 전체가 정렬됩니다. 높은 자리부터 하려면(MSD) 자리마다 구간을 나눠 재귀해야 해서 훨씬 복잡합니다.

그 자리 숫자가 0~9뿐이라 카운팅 정렬과 똑같은 방식(등장 횟수를 센 뒤 누적합으로 자리를 정하고, 뒤에서부터 배치)을 씁니다.

안정 정렬이 아니면 낮은 자리에서 만든 순서가 다음 자리 정렬에서 흐트러질 수 있기 때문입니다. 예를 들어 1의 자리가 같은 두 수가 10의 자리 정렬에서 순서가 뒤바뀌면, 이후 자리에서 이 둘의 상대 순서를 되돌릴 방법이 없습니다.

이 계산기는 0 이상, 999,999 이하의 정수만 다룹니다. 음수는 부호를 별도로 처리해야 하고, 값이 아주 크면 자릿수가 늘어나 패스 횟수도 함께 늘어나 카운팅 정렬처럼 값의 범위가 클수록 불리해집니다.

전송되지 않습니다. 모든 계산은 브라우저 안에서 이뤄지고, 입력값은 이 기기에만 남습니다.