Loading
2013.05.14 21:06 - 쿠나

negative number들의 radix sort

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


결론:

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


굳 아이디어!

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

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


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

  1. 익스펙트 2013.06.28 22:35 신고

    이런 간단한 방법이...

댓글을 입력하세요