|
합병(File Merge)
② 파일 정렬(File Sort)
③ 파일 생성(File Creation)
④ 파일 복사(File Copy)
2급 A형
1
2
3
4
5
6
7
8
8
10
③
③
④
①
②
③
①
④
②
④
11
12
13
14
15
16
17
18
19
20
①
③
②
④
①
③
③
④
②
①
21
22
23
24
25
26
27
28
29
30
④
①
②
③
②
④
③
②
③
|
|
|
Quick_sort(A, p, q);
Quick_sort(A, q+1, r);
}
}
int Partition(int *A, int p, int r){
int x=A[p];
int i=p-1;
int j=r+1;
while(1){
do{
j--;
}while(A[j] > x);
do{
i++;
}while(A[i] < x);
if(i<j)
SWAP(&A[i], &A[j]);
else return j;
}
}
/******** HEAP SORTING *********/
void Heap_sort(int *A, int
|
|
|
heap_sort(int a[], int n);
void swap(int *a, int *b);
void bubble_sort(int a[],int n);
clock_t before;
void start_time(void){
before=clock();
}
double prn_time(void)
{
double user_time;
user_time=(double)(clock()-before)/CLOCKS_PER_SEC;
before=clock();
printf("정렬되는데 걸린 시간 :
|
|
|
․Heap의 정의
․Heap의 종류
․우선순위 큐(Priority Queue)
․Heap
․힙 정렬의 방법
|
|
|
|
void main()
{
int A[N];
int n,i,p;
FILE *fp;
fp = fopen("qsort.input","r");
fscanf(fp,"%d",&n);
printf("입력된 배열은 : ");
for(i=0;i<n;i++)
{
fscanf(fp,"%d",&A[i]);
printf("%d ",A[i]);
}
printf("\n정렬할 방법을 선택하세요.\n1. pivot값이 처음값일때 Quick Sort\
|
|
|
heapsort(int a[], int size)
{
int i;
buildHeap(a, size);
for(i=(size-2); i>=0; i--)
{
swap(&a[0], &a[i+1]);
formHeap(a, 0, i);
}
}
void printList(int list[], int size)
{
int i;
for(i=0; i<size; i++)
printf("%d ", list[i]);
printf("\n");
}
void main(){
int list[MAX], size, i;
printf("정렬된 데
|
|
|
|
sorting을 하는 algorithm이다.
문제를 풀 때엔 문제 배열을 받아 heap 성질의 tree로 바꾸어 준다. 이때, 최하위 subtree에서부터 heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로 바뀐 문제를 heap sorting 을 사용하여 정렬
|
|
|
퀵 소트와 머지 소트의 비교
머지소트
578.8
1143.7
1698.4
2242.1
2796.8
10598
퀵소트
360.9
725
1114
1454.6
1814
3606.2
퀵 소트와 머지소트의 그래프 ․Quick Sort의 개념
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과
|
|
|
|
C 언어를 이용하여 자료구조에 나오는 다양한 정렬 방법을 구현함.(quick sort, selection sort, insertion sort)
|
|
|
|
@*********************************************************
@ Lable Name : main
@ Purpose : procedure의 시작 및 stack pointer 및
@ file pointer설정
@*********************************************************
main :
@ 실행할 명령어를 가리키는 ip register에 stack pointer를
|
|
메뉴펼치기
