기수정렬(버킷정렬) 기수정렬( Radix Sort )이란, 숫자의 개별 자릿수를 기반으로 입력 데이터를 정렬하여 작동하는 정렬 알고리즘이다. 사용 중인 숫자 체계의 기본인 기수를 기준으로 숫자를 정렬하는데, 십진수에서의 기수는 10, 이진수에서의 기수는 2이다. 버킷정렬과 비슷하지만 차이점이 있다. 버킷정렬과 기수정렬 비교 정렬 기수정렬 버킷정렬 공통점 요소를 직접 비교하지 않는 정렬 알고리즘(non-comparative sorting algorithm) 요소 그룹화 개별 숫자 / 비트 기준. 낮은 자리부터 정렬 시작하여 높은자리까지 요소 정렬. 값의 범위를 동일한 크기의 간격(버킷)으로 나눠 해당 값을 버킷에 배포. 안정/불안정 안정. (동일한 요소의 상대적인 순서를 유지함) 불안정. 안정적이게 하기 ..
