코딩 테스트/개념
기수 정렬
ornni
2024. 5. 12. 10:00
728x90
반응형
기수 정렬 radix sort
값을 비교하지 않는 특이한 정렬
비교할 자릿수를 정한 후 해당 자릿수만 비교
계수 정렬 counting sort
가능한 모든 값을 index로 표현한 후 해당 값이 있는 경우 추가
이후 모든 index값을 반복하여 출력
반응형