Bill Kim's Life...

알고리즘에서의 Radix Sort(기수 정렬)에 대하여 Swift를 기반으로 하여 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 알고리즘의 개념을 잡고 싶으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 알고리즘을 공부해보고 싶으신 분들 Radix Sort(기수 정렬) Radix Sort(기수 정렬)는 각 요소를 비교하지 않고 정렬하는 특별한 정렬 알고리즘입니다. 각 자리수에 해당하는 버킷을 준비하고 1의 자리부터 제일 큰 수의 자리수까지 넣다 뺏다를 반복하여 정렬하는 알고리즘입니다. 시간 복잡도가 최악과 최고 모두 O(n)이라는 말도 안되는 속도를 가지고 있지만 많은 양의 저장 공간을..