[radix sort] radix : n 기수 (基數) : 십진법에서 10과 같이, 어떤 기수법의 체계의 기초로서 각 자리의 단위가 하나 위로 올라가기 위하여 필요한 배수 기수 정렬 (radix sort) : 입력 데이터에 대해서 어떤 비교 연산도 실행하지 않고 데이터를 정렬할 수 있는 정렬 방법 여기서의 기수(radix)는 “숫자의 자리수” 정도로 이해할 수 있다. 기수 정렬이 데이터를 상호간에 비교하지 않고 정렬하는 방법은 다음과 같다. 십진수에서 각 자리의 숫자는 0~9까지의 값만을 가질 수 있음으로 0~9까지의 각각의 버킷(bucket)을 만들고 데이터들을 각자 값에 따라서 버킷에 넣는다. 버킷을 0부터 순차 적으로 읽어서 값을 오름차순으로 정렬한다. 아래 그림은 (7, 6, 5, 8, 2, 9,..
