영상, 글 요약
계수정렬(counting sort)의 원리
kimbro6
2023. 1. 1. 00:01
계수 정렬의 아이디어는 단순하다.
[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]
끝이다.