JS 알고리즘 11일차 - 기수 정렬

기수 정렬 소개 직접 비교를 수행하지 않는 특별한 정렬 알고리즘 방법이다. 다른 방식으로 데이터를 정렬한다. 숫자를 이용한다. 숫자 크기에 대한 정보를 자릿수로 인코딩한다는 사실을 이용한다. 두 수를 비교하지는 않지만 자릿수가 더 많은 수가 더 적은 수보다 크다는 것을 알고 있다. 작동 방식 정렬하려고 하는 수 목록이 있다. 0~9까지 버킷을 만든다. 이러한 버킷은 기수가 10인 한 자리 수로 가능한 모든 숫자를 나타낸다. 각각의 목록의 숫자들의 1의 자리를 기준으로 버킷에 분류한다. 여기 분류된 술서를 유지하면서 다시 목록을 구성한다. 확인된 숫자를 제외하고(1의 자리) 그 다음의 왼쪽 자릿수에서 이 과정을 반복한다. 자릿수가 없는 수는 그 자릿수는 0으로 간주한다. 기수 정렬 Helper 함수 - 1 자릿수 알아내기를 해야한다. 수와 위치를 가져온 다음 그 위치의 숫자를 반환한다. 코드 function getDigit(num, i) { return Math.floor(Math.a...

원문링크 : JS 알고리즘 11일차 - 기수 정렬