bright jazz music

기수 정렬은 자릿수를 기반으로 정렬한다.가령 숫자의 일의 자리, 십의 자리, 백의 자리와 같은 자릿수이다. 당연히 두 자리 숫자는 한 자리 숫자보다 크고 세 자리 숫자보다 작다.보통 기수 정렬은 10진수를 기반하여 설명하고 사용하지만 원리를 이해하면 다른 진법에서도 적극적으로 활용하 수 있다. 기수 정렬의 작동 순서1단계: 가장 작은 자릿수부터 가장 큰 자릿수까지 반복하여 비교한다.(값 그 자체가 아니라 자릿수를 비교함에 주의)2단계: 각 자릿수를 기준으로 입력 배열을 정렬한다.3단계: 각 자릿수별로 정렬된 배열을 합쳐 정렬을 완료한다.function radixSort(arr) { // 최대값 찾기 const maxNum = Math.max(...arr); // 현재 자릿수 (1의..