계수 정렬 Counting sort

입력 한 선형 표 의 길 이 는 n 이 고 | S | = k (집합 S 에서 요소 의 전체 항목 은 k 임 을 나타 내 는 것) 는 k = O (n) 입 니 다.이 두 가지 조건 하에 서 계수 정렬 의 복잡성 은 O (n) 이다. 계수 정렬 의 기본 사상 은 주어진 입력 시퀀스 의 모든 요소 x 에 대해 이 시퀀스 의 중간 값 이 x 보다 작은 요소 의 개 수 를 확인 하 는 것 이다.이 정...

sort정렬 알고리즘계수 정렬Counting