Radix Sort(기수정렬) -> 다른 정렬알고리즘 처럼 두 수의 크기로 비교하는 것이 아니라, 자릿수로 비교하는 알고리즘 (버킷을 사용) (1000 과 12323 를 비교했을때 1000은 4자리, 12323은 5자리 숫자 인 것으로 비교) 10진수니깐 버킷을 10개 (0~9 버킷) 으로 시작한다. // number의 idx(자릿수)에 해당하는 숫자를 리턴 function getDigit(number, idx) { /** * Math.floor : 내림 * Math.abs : 절대값 반환 : number가 음수인 경우일 때를 대비 * Math.pow : 거듭제곱 */ return Math.floor(Math.abs(number) / Math.pow(10, idx)) % 10; } // 자릿수가 몇인지 ..