본문 바로가기
코딩 테스트/개념

기수 정렬

by ornni 2024. 5. 12.
728x90
반응형

기수 정렬 radix sort

값을 비교하지 않는 특이한 정렬

비교할 자릿수를 정한 후 해당 자릿수만 비교


계수 정렬 counting sort

가능한 모든 값을 index로 표현한 후 해당 값이 있는 경우 추가

이후 모든 index값을 반복하여 출력

반응형

'코딩 테스트 > 개념' 카테고리의 다른 글

BFS  (0) 2024.05.19
DFS  (0) 2024.05.18
병합 정렬  (0) 2024.05.11
퀵 정렬  (0) 2024.05.05
삽입 정렬  (0) 2024.05.04