분포수세기 알고리즘
기수정렬 알고리즘
직접기수정렬 알고리리즘(분포수 세기가 활용) 등이 있다
이것은 이준수 정렬 알고리즘에 사용 될 수 도 있다
C++ 알고리즘 강의에 있음 참고
-기수 정렬은 비교 구문이 없이 정렬 된다
일반적으로 직접기수 정렬이 좋다
반응형
'알고리즘 & 자료구조 > 알고리즘&자료구조' 카테고리의 다른 글
검색트리 [KD-트리, KDB-트리] (0) | 2012.10.31 |
---|---|
정렬 알고리즘 - 기수 정렬(Radix Sort) (0) | 2012.10.31 |
이진검색트리,이진삽입트리, 이진트리 정렬 (0) | 2012.10.31 |
피보나치 수열 (0) | 2012.10.31 |
재귀호출의 요건 (0) | 2012.10.31 |