🌱 기수 정렬(Radix Sort)

---

기수 정렬은 값을 비교하지 않는 특이한 정렬이다. 기수 정렬은 값을 놓고 비교할 자릿수를 정한 다음 해당 자릿수만 비교한다.

시간 복잡도 : O(kn) //k는 데이터의 자릿수

핵심 : 기수 정렬은 10개의 큐를 이용한다. 각 큐는 값의 자릿수를 대표한다.

기수 정렬은 시간 복잡도가 가장 짧은 정렬이다. 만약 코딩 테스트에서 정렬해야 하는 데이터의 개수가 너무 많으면 기수 정렬 알고리즘을 활용해보는 것도 좋다.

ref : Do It 알고리즘 코딩 테스트 자바편 by 김종관