-
[TIL] 계수 정렬(counting sort; 카운팅 정렬), 기수 정렬(radix sort)CodeStates_Backend/TIL (정제되지 않은 글들) 2022. 7. 19. 09:03
1. 계수 정렬 (Counting Sort)
* 특정 범위에서 키값들에 의해 정렬되는 정렬방법이다. 각자의 키값을가진 객체들의 개수를 카운팅하며 정렬된다.
* 계수 정렬의 특징
- 실수만 다룬다.
- 자료의 범위를 정한다. 예를들면 0~10, 10~99 등.. 해당 범위 안의 값만 input data로 사용한다.
- 비교 기반 알고리즘이 아니다.
- 임시 카운트 배열에 값을 해시하고 이를 정렬에 사용한다.
* 어쩌고 저쩌고 말보다는 영상으로 이해하자.
https://www.geeksforgeeks.org/counting-sort/
2. 기수 정렬 (radix sort)
'CodeStates_Backend > TIL (정제되지 않은 글들)' 카테고리의 다른 글
[TIL] SpringBoot에서 MySQL 연동 (0) 2022.07.19 7/19 (0) 2022.07.19 7/18 (0) 2022.07.18 [알고리즘][구현] 백준 14500 테트로미노 (0) 2022.07.17 7/15 (0) 2022.07.15