[알고리즘] 기수정렬
·
개발/알고리즘
1. 기수정렬 방법 기존 정렬과는 다르게 숫자의 크기를 비교하지 않는다. 하지만 정렬할때 사용할 실제 데이터는 숫자여야 한다. 비교하는 대신 숫자크기에 대한 정보를 자릿수로 인코딩한다는 사실을 이용한다. 이 말의 의미는 자릿수가 더 큰수가 더 크다는 것이다. 2. 헬퍼 메소드 자릿수 알아내기, 수와 위치를 가져온 다음 그 위치의 숫자를 반환한다. function getDigit(num, i) { return Math.floor(Math.abs(num) / Math.pow(10, i)) % 10; } function digitCount(num) { if (num === 0) return 1; return Math.floor(Math.log10(Math.abs(num))) + 1; } function mos..