제로하우스

Radix Sort? 데이터를 구성하는 기본 요소(radix)를 이용하여 정렬을 진행하는 방식으로, 낮은 자리수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘이다. 기수정렬은 비교 연산을 하지 않으며 정렬 속도가 빠르지만 데이터 전체 크기에 기수 테이블의 크기만한 메모리가 더 필요하다. 시간 복잡도: O(d(n+b)) d는 정렬할 숫자의 자릿수, b는 10 장점 문자열, 정수 정렬 가능 단점 자릿수가 없는 것은 정렬할 수 없음(부동 소수점) 중간 결과를 저장할 bucket 공간이 필요함 수행 과정 기수 정렬 수행 과정은 다음과 같다. 1의 자리 숫자를 0부터 9까지 숫자별로 나눈다. 10의 자리 숫자를 0부터 9까지 숫자별로 나눈다. 100의 자리 숫자를 0부터 9까지 숫자별로 나눈다..