[Data Structure] 기수 정렬 - Radix Sort

기수 정렬 (Radix Sort) Stable Sort 비교하지 않는 정렬 알고리즘 기수(radix) = 숫자의 자리수 → ex) 42 = 4와 2의 2개의 자리수 보유 십진수에서 각 자리수는 0~9까지의 값만 가지기 때문에 10개의 버킷을 생성해서 (0, 1, 2,....9) 숫자의 기수에 맞게 버킷에 집어넣는다 낮은 숫자의 버킷부터 차례대로 해당 버킷의 값을 꺼내면서 정렬 큐(Queue)로 구현하면 편리하게 구현 가능 숫자가 10 이상일 경우 1. 자릿수가 2개가 존재하기 때문에, 먼저 1의 자리수를 기준으로 버킷에 집어넣는다 2. 1의 자리수를 기준으로 insert된 버킷에서 각 숫자를 꺼낸다음에 십의 자리수를 기준으로 버킷에 집어넣고, 버킷에서 꺼내면 정렬이 완료된다 정렬할 배열 A, 10개의 B..

2021.12.31