To Be myself

데이터 분포 기반 정렬제한된 조건에서 알고리즘 성능 (시간 복잡도) 가 O(n)공통적으로 안정적, 제자리 정렬 X 계수 정렬(counting sort)자기보다 작거나 같은 값의 개수를 계산해 정렬 위치를 정하는 방식입력 값 범위가 데이터 개수보다 작거나 비례하면 O(n)안정적 정렬, 제자리 정렬 X, 보편성 떨어짐 기수 정렬(radix sort)자릿수별로 구분하고 계수 정렬같은 안정적인 정렬 알고리즘을 적용입력 데이터 자릿수가 상수 일때 O(n안정적, 제자리 정렬 X 버킷 정렬(bucket sort)값의 범위를 균등하게 나누고 여러개 버킷을 만든 다음 해당하는 버킷에 데이터를 넣고나서 버킷에 삽입 정렬 같은 안정적인 정렬을 수행한 후 버킷 순으로 데이터 나열하는 방식입력 데이터 값이 확률적으로 균등..