-
계수정렬(counting sort)의 원리영상, 글 요약 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]끝이다.
'영상, 글 요약' 카테고리의 다른 글
정적배열, 동적배열 차이점 설명 (0) 2023.01.17 큐(Queues)와 스택(Stacks) (0) 2023.01.04 Hash Table과 array 차이점, 설명 (0) 2023.01.03 big O 간단한 설명 (0) 2022.12.26 array(배열) 기초 개념 (0) 2022.12.25