기수정렬 (Radix Sort) 이때까지의 정렬 방법들은 모두 레코드들을 비교하여 정렬했습니다. 따라서 비교가 불가능한 레코드는 정렬할 수 없었습니다. 기수정렬은 레코드를 비교하지 않고도 정렬하는 방법입니다. - 입력 데이터에 대해 어떠한 비교 연산도 실행하지 않고 데이터를 정렬할 수 있는 기법 기수란 숫자의 자리수입니다. - 예를 들면 숫자 42는 4와 2의 두개의 자리수를 가지고 이것이 기수가 됩니다. 기수정렬은 이러한 자리수의 값에 따라 정렬을 하기 때문에 기수정렬이라는 이름을 얻었습니다. {8, 2, 3, 7, 5} 를 정렬하기 위해 10진수라는 점을 착안하여 10개의 버킷을 만들고 입력 데이터를 각 자리수의 값에 따라 상자에 넣습니다. 그리고 각 왼쪽 상자부터 순차적으로 버킷 안에 들어있는 숫자..
