1. Radix Sort?- Radix Sort는 여러 개의 자리수를 가진 정수나 문자열 데이터를 정렬할 때 효과적인 정렬알고리즘.- 숫자를 비교하는 것이 아니라, 자리수를 기준으로 정렬을 수행하며, - 각 자리수의 값을 이용해 한 번에 하나의 자릿수씩 정렬을 반복해 최종적으로 정렬을 완료함.2. Radix Sort의 종류2.1. LSD(Least Significant Digit)- 가장 오른쪽 자리수(일의 자리)부터 왼쪽으로 이동하면서 정렬- 일반적으로 정수를 정렬할 때 많이 사용됨2.2. MSD(Most Significant Digit)- 가장 왼쪽 자리수부터 시작하여 오른쪽으로 이동하면서 정렬- 문자열이나 사전순으로 정렬할 때 주로 사용됨 3. Radix Sort의 알고리즘(LSD 기준)- Rad..
