기수정렬

정렬 - 기수정렬

기수 정렬 기수 정렬은 값의 자릿수를 이용해서 정렬하는 특이한 정렬인데, 이는 비교를 하지 않고 정렬한다는 또 다른 특징을 가지고 있다. 우선 n진수인지에 따라서 n개의 저장 공간 (일반적으로 스택 등) 을 마련한다. 배열과는 다르게, 이 저장 공간에는 여러 데이터가 들어갔다가 순차적으로 나올 수 있어야 한다. 그리고 나서, n진수의 끝의 자리 숫자 (10진수라면 1의 자리 숫자) 를 기준으로, 해당 값에 맞는 버킷을 값을 push 한다. 예를 들어, 142 라는 값은 2 번째 버킷에 들어가는 형식이다. 이후, 이 모든 버킷들을 첫번재 버킷부터 순차적으로 pop 하면서 배열에 다시 담는다. 그 후, 배열의 값 중 최대 자리 수만큼 이 행위를 반복하면서, 정렬을 만들어내는 과정이다. generateRand..