|
해보진 않았지만 제약이 있는 sort이긴 하지만 퀵소트보다도 빠른 성능을 보인다
2)시간 복잡도가 O(n)이라고 생각할 수 있기 때문인듯 하다. - Radix Sort란
- Radix Sort의 정렬 방법
- 기수 정렬 알고리즘
- Radix Sort 알고리즘의 분석
|
|
|
퀵소트 보다도 빠른 성능을 보인다
2)시간 복잡도가 O(n)이라고 생각할 수 있기 때문인 듯 하다. Radix Sort
◎Radix Sort란
◎Radix Sort의 정렬 방법
◎Radix Sort의 예
◎기수 정렬 알고리즘
◎예제1
◎예제2
◎Radix Sort 알고리즘의 분석
|
|
|
정렬에 대해 공부 하였습니다.
복습하면, 정렬에는 크게 기본 정렬과 개선된 정렬이 있었으며, 기본정렬에는 버블 정렬, 선택 정렬, 삽입 정렬 세 가지 종류가 있으며, 개선된 정렬에는 쉘 정렬, 퀵 정렬, 기수 정렬 이렇게 3가지를 합해서 총 6
|
|
|
정렬 : 주 기억장치 내에서 이루어지는 정렬
* 삽입 정렬(Insertion Sort)
* 셀렉션 정렬(Selection Sort)
* 셀 정렬(Shell Sort)
* 버블 정렬(Bubble Sort) 인접한 자료와 비교하면서 그 크기에 따라 데이터 위치를 바꾸어 정렬
* 기수 정렬(Radix Sort)
* 퀵
|
|
|
정렬과 선택
1. 기본 정렬 알고리즘
2. 퀵 정렬과 합병 정렬
3. 정렬 문제의 복잡도
4. 힙 정렬 (Heap Sort)
5. 기수 정렬 (Radix Sorting)
6. 선택 문제 (Selection Problem)
제3장 탐색과 고급 자료구조
1. 기본 탐색 알고리즘
2. 해싱 (hashing)
3. 균형 탐
|
|
메뉴펼치기
