-
계수 정렬의 아이디어는 단순하다. [5, 2, 3, 1, 4, 2, 3, 5, 1, 7]이라는 배열이 있다고 가정하자. 이 숫자를 세 보면 1 - 2개 2 - 2개 3 - 2개 4 - 1개 5 - 2개 7 - 1개 그리고 1부터 7까지 갯수대로 나열해보면, [1,1,2,2,3,3,4,5,5,7] 끝이다. https://velog.io/@chappi/알고리즘-6일차-On-정렬-계수-정렬