목차
- Radix Sort란
- Radix Sort의 정렬 방법
- 기수 정렬 알고리즘
- Radix Sort 알고리즘의 분석
- Radix Sort의 정렬 방법
- 기수 정렬 알고리즘
- Radix Sort 알고리즘의 분석
본문내용
printf("\n");
return 0;
}
void toArray(int toArray[], int size, int maxsize) {
int i;
for (i = 0 ; i < size ; i++ ) {
toArray[i] = rand() % maxsize + 1;
}
}
void displayArray(int toArray[], int size) {
int i;
for (i = 0 ; i < size ; i++ ) {
printf("%6d", toArray[i]);
}
printf("\n");
}
·Radix Sort 알고리즘의 분석
1)실제 실험을 해보진 않았지만 제약이 있는 sort이긴 하지만 퀵소트보다도 빠른 성능을 보인다
2)시간 복잡도가 O(n)이라고 생각할 수 있기 때문인듯 하다.
return 0;
}
void toArray(int toArray[], int size, int maxsize) {
int i;
for (i = 0 ; i < size ; i++ ) {
toArray[i] = rand() % maxsize + 1;
}
}
void displayArray(int toArray[], int size) {
int i;
for (i = 0 ; i < size ; i++ ) {
printf("%6d", toArray[i]);
}
printf("\n");
}
·Radix Sort 알고리즘의 분석
1)실제 실험을 해보진 않았지만 제약이 있는 sort이긴 하지만 퀵소트보다도 빠른 성능을 보인다
2)시간 복잡도가 O(n)이라고 생각할 수 있기 때문인듯 하다.