기수 정렬(radix sort) 설명
기수 정렬(radix sort)에 대해 알아보도록 하겠습니다. 기수 별로 비교 없이 수행하는 정렬 알고리즘입니다. 무슨 말인지 잘 모르시겠죠?? 아래의 예를 보시면 금방 이해하실 수 있으십니다. 기수 정렬 예제 10진수로 예를 한번 들어보겠습니다. 아래에 정렬이 되지 않은 수들을 기수 정렬을 통하여서 정렬을 해보도록 하겠습니다. 4, 1, 5, 9, 11, 7, 12, 18, 0, 10, 23, 21, 2 위와 같은 수를 1의 자릿수를 기준으로 정렬을 진행합니다. 0, 10, 1, 11, 21, 12, 2, 23, 4, 5, 7, 18, 9 다음으로 10의 자릿수를 기준으로 정렬을 진행합니다. 0, 1, 2, 4, 5, 7, 9, 10, 11, 12, 18, 21, 23 이렇게 진행을 하면 깔끔하게 정렬..
2024. 1. 1.