|
해보진 않았지만 제약이 있는 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)
퀵 정렬(Quick)
쉘 정렬(Shell)
팩 정렬(Heap)
버블 정렬(Bubble)
기수 정렬(Radix)
선택 정렬(Selection)
병합 정렬(2-way Merge)
가
|
|
|
정렬 : 주 기억장치 내에서 이루어지는 정렬
* 삽입 정렬(Insertion Sort)
* 셀렉션 정렬(Selection Sort)
* 셀 정렬(Shell Sort)
* 버블 정렬(Bubble Sort) 인접한 자료와 비교하면서 그 크기에 따라 데이터 위치를 바꾸어 정렬
* 기수 정렬(Radix Sort)
* 퀵
|
|
메뉴펼치기
