c로 만든 반복합병정렬 (IterativeMergeSort.c)

목차

1.76KB

본문내용

#include
#include
#include
#include

#define LOOP 10
#define MAX 1000

int list[MAX], sorted[MAX];
int count;

void merge_sort(int list[], int n);
void merge_pass(int list[], int sorted[], int n, int s);
void merge(int list[], int sorted[], int i, int m, int n);

void main() {
　　　　int i, j, com=0;
　　　　double start, finish, time=0;

　　　　for(i=0; i 　　　　　　　　for(j=0; j 　　　　　　　　　　　　list[j]=rand()%MAX;
　　　　　　　　}
　　　　　　　　
　　　　　　　　start=clock();
　　　　　　　　merge_sort(list, MAX);
　　　　　　　　finish=clock();
　　　　　　　　printf("%d번째 EXEC\n", i+1);
　　　　　　　　printf("정렬 결과\n");
　　　　　　　　for(j=0; j 　　　　　　　　　　　　printf("%d\t", list[j]);
　　　　　　　　}
　　　　　　　　printf("반복 합병 정렬 비교횟수: %d번\n", count);
　　　　　　　　com+=count;
　　　　　　　　count=0;
　　　　　　　　printf("반복 합병 정렬 실행시간: %.3f초\n", ((finish-start)/CLK_TCK)/1000);
　　　　　　　　time+=((finish-start)/CLK_TCK)/1000;
　　　　}
　　　　printf("\n반복 합병 정렬 평균비교횟수: %d번\n", com/10);
　　　　printf("반복 합병 정렬 평균실행시간: %.3f초\n", time/10);
}

키워드

visual basic,   c로 쓴 자료구조론,   c,   반복합병정렬,   iterative merge sort,   IterativeMergeSort.c,   IterativeMergeSort