|
sort이긴 하지만 퀵소트 보다도 빠른 성능을 보인다
2)시간 복잡도가 O(n)이라고 생각할 수 있기 때문인 듯 하다. Radix Sort
◎Radix Sort란
◎Radix Sort의 정렬 방법
◎Radix Sort의 예
◎기수 정렬 알고리즘
◎예제1
◎예제2
◎Radix Sort 알고리
|
|
|
Sort 알고리즘의 분석
1)실제 실험을 해보진 않았지만 제약이 있는 sort이긴 하지만 퀵소트보다도 빠른 성능을 보인다
2)시간 복잡도가 O(n)이라고 생각할 수 있기 때문인듯 하다. - Radix Sort란
- Radix Sort의 정렬 방법
- 기수 정렬 알고리즘
|
|
|
#include<stdio.h>
#include<math.h>
#define MAX 1000 //1000개 이하의 숫자만 radix sort가능하다고 가정
int bins[10][MAX];
int tails[10] = {-1, -1, -1, -1, -1, -1, -1, -1, -1, -1};
void push(int digit, int key){
bins[digit][++tails[digit]] = key; //key는 바구니에 들어갈
|
|
|
|
여섯가지 sorting 알고리즘입니다.
1. insert sorting
2. merge sorting
3. heap sorting
4. quick sorting
5. count sorting
6. radix sorting 없음
|
|
|
sort)
외부정렬(External sort)
삽입법-Insertion Sort, Shell Sort
교환법-Bubble, Quick, Selection
선택법-Heap Sort
머지법-2Way Merge Sort
분배법-Radix Sort - Sorting 이란?
- Sort의 분류
- 내부정렬의 종류
- Quick Sort의 알고리즘(1)
- Quick Sort의 알고리즘(2)
|
|
 |
예제30>
간단히 제 소개를 해보겠습니다. 제 이름은 이정현입니다.광주 대동고를 재학중이고 1남3녀중에 장남이자 막내로서 집안에서 부모님과 누나들의 귀여움을 많이 받고 자랐습니다.제 취미는 그림그리기와 농구입니다.컴퓨터 게임도
|
|
메뉴펼치기
