계수 정렬(Counting Sort)알고리즘

- 배열의 인덱스를 특정 데이터 값으로 여기는 정렬 방법

- 배열 크기는 데이터의 범위를 포함할 수 있도록 설정

- 데이터가 등장한 횟수를 셈

 

예시 데이터 

7 5 9 0 3 1 6 2 9 1 4 8 0 5 2

 

0	1	2	3	4	5	6	7	8	9
2	2	2	1	1	2	1	1	1	2

 

=> 0 0 1 1 2 2 3 4 5 5 6 7 8 9 9 

 

데이터를 숫자 순대로 인덱스에 넣고 , 그 인덱스 크기 자체를 비교하고 for문을 통해 반복하면 오름차순, 내림차순으로 정렬가능

 

# 유의사항  : 데이터 개수가 많을 때 파이썬에는 sys.stdin.readLine() 을 사용하여야 한다.