negative number들의 radix sort

http://forums.devshed.com/java-help-9/radix-sort-with-negative-integers-299186.html

결론:

가장 작은 수만큼을 임시로 더한 후, Radix Sort를 진행하고 이후 다시 뺀다.

굳 아이디어!

이러한 방식으로 정렬을 하면 시간 복잡도에도 큰 영향을 끼치지 않는 것으로 안다. (최소수 구하기)

그런데 생각해보니 음수와 양수를 따로 분리하여 Radix Sort를 해도 큰 영향을 끼치지 않을 것 같네 ... (음수/양수 체크 1번)

방법 선택은 본인 자유 ' -'.