📚 목차

요약

1. 기수 정렬

1. 기수 정렬

• 10개의 큐를 이용하여 일의 자리 수를 기준으로 정렬한 뒤, 십의 자리 수를 기준으로 정렬하는 방법
• 시간 복잡도는 O(kn)으로 매우 빠르다. (이때의 k는 데이터의 개수이다.)

2. 정렬 예시

3. C++ 기수 정렬 코드

• 코드

2. 계수 정렬

1. 계수 정렬