개발자의 기록습관

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크3-8. Radix SortCounting sort와 마찬가지로 non-comparison Sort이다.Radix Sort의 기본가정ex) n개의 d자리 정수들 - 길이가 d인 문자열이며 각각의 문자들이 가질수 있는 값의 갯수가 상수개 이다.꼭, 정수일 필요는 없으며 길이가 d인 영문자도 가능하다.가장 낮은 자리수부터 정렬한다.d=3, n=7각각의 단계가 진행될 때, 반드시 stable해야 한다."입력에 동일한 값이 있을때 입력에 먼저 나오는 값이 출력에서도 먼저 나온다."라는 성질을 만족해야 한다.예를 들어서, 두번째 단계에서 세번째 ..