카운팅 정렬 계산기

두 원소를 직접 비교하는 대신, 값마다 등장 횟수를 센 뒤 누적합을 구해 "이 값보다 작거나 같은 원소가 몇 개인가"를 바로 알아내기 때문입니다. 그 개수가 곧 결과 배열에서 그 값이 차지할 자리 번호가 됩니다.

안정 정렬(같은 값의 원소들이 원래 순서를 유지하는 것)을 만들기 위해서입니다. 뒤에서부터 배치하면 같은 값 중 원본에서 나중에 있던 원소가 먼저 그 값의 "가장 뒤" 자리를 차지하게 되어, 앞쪽에 있던 원소일수록 앞쪽 자리에 남습니다.

아닙니다. 값의 범위(최댓값−최솟값)가 원소 개수보다 훨씬 크면 오히려 손해입니다. 예를 들어 정수 10개를 정렬하는데 값이 0부터 10억까지 흩어져 있다면, 카운팅 배열을 10억 칸 만들어야 해 비교 기반 정렬보다 훨씬 느리고 메모리도 많이 씁니다.

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