유튜브블로그Top 10
내 프로필

데브허브 안내
소개업데이트 소식

데브허브 커뮤니티

쉽게 설명한 자바스크립트 알고리즘 11편. 기수 정렬

한상훈

2024. 8. 9.

0

#ai
  • radix sorting은 각 자리수를 순차적으로 비교하여 정렬하는 기법이며, 각 자리수를 기준으로 데이터를 분류하고 다시 정렬하여 최종 순서를 도출한다 🏗️
  • 카운팅 셀트 함수는 각 자리수에 해당하는 빈도를 계산하여 정렬 기준을 설정한다. 🧮
  • 레이디스 정렬 알고리즘은 각 자리수를 순차적으로 처리하여 아이템을 배치하고, 최종적으로 중첩하여 정렬된 결과를 얻는다. 🧱
  • 원래 입력 배열은 카운팅 셀트 함수를 통해 생성된 빈도 정보를 활용하여 재구성된다. 🔁

Recommanded Videos