radix
-
[Sort] 기수 정렬(Radix Sort)CSE/Sort 2015. 6. 12. 15:49
기수 정렬(Radix Sort) 1단계 2단계 [출처: gifsoup] 정의: 분배 방식의 정렬 방법으로 정렬할 원소의 키값에 해당하는 버킷에 원소를 분해하였다가 버킷의 순서대로 원소를 꺼내는 방법을 반복하며 정렬함. 그림으로 보시겠습니다!!! 1단계 자 이게 첫 단계의 그림인데요~ 좀 이전의 정렬과는 다른 양상을 보이죠??? 기수 정렬은 기수를 이용한 정렬이니깐 저렇게 버킷이 존재합니다!! 1단계에서는 기수 즉, 정렬할 값들의 1의 자리를 가지고 정렬을 시도 합니다!! 음... 힌트를 드리자면, 저 위의 숫자에서 지금 단계에서 중요한건 0 1 2 6 8 9 위의 숫자들이란 겁니다!!! 버킷의 갯수를 보시면 10개 입니다. 왜냐하면 0 부터 9까지 넣겠다는 겁니다. 그래서 정렬할 숫자들의 1의 자리 수..