기수 정렬(Radix Sort) 알고리즘
기수 정렬(Radix Sort) 알고리즘이란? 데이터의 모양에 따른 제한이 있는 버킷 정렬의 문제를 개선하여 만들어짐. (ex) 데이터가 '1, 1000'이라면 1000개의 공간 필요. 각 자릿수별로 버킷 정렬을 반복 수행하는 방법. 간단하고, 버킷 정렬보다 시스템 리소스 낭비가 적으며 빠르다. 기수 정렬 방법 1. 정렬할 데이터를 확보한다. 2. 각 자릿수는 0~9의 값을 가지므로 10개의 데이터 공간을 확보한다. 3. 각 데이터의 1의 자릿수를 기준으로 버킷 정렬 4. 각 데이터의 10의 자릿수를 기준으로 버킷 정렬 5. 각 데이터의 100의 자릿수를 기준으로 버킷 정렬 ... 반복 lktprogrammer.tistory.com/48 06 정렬 알고리즘 - 기수 정렬(Radix Sort) 기수정렬 (..
2020. 11. 16.
최근댓글