수다닷컴

질문 제목 : merge sort 시간재는것 도움 부탁드립니다 ㅠㅠmerge sort 함수구현이 잘 안되네요..질문 내용 : merge sort 구현하고
시간재는걸 해보았는데, 컴파일은 되는데 디버깅에러?가 뜹니다 ㅠㅠ

도대체 어디서 문제인걸까요....

#include stdio.h
#include stdlib.h
#include time.h
void merge_sort(int, int *sort);
void merge(int, int, const int *u, const int *v, int *s);

void main()
{
int i;
int count;// 반복 실행 횟수
int n;// 데이터의 크기
int start, finish;// 시간재는 변수
int *sort1;//
int t1=0;// 정렬시간 변수
int sum1=0;// 정렬시간 합
count = 5;
n = 10000;
sort1 = (int*)malloc(sizeof(int)*n);
for(i=0;ni;i++)
sort1[i] = i+1;

for(i=1; count=i; i++)
{
start = clock();
merge_sort(n, sort1);
finish = clock();
t1 = finish-start;
sum1 += t1;
}

printf(%d \n, sum1/count);
sum1 = 0;
free(sort1);
}
void merge_sort(int n, int *s)
{
int i, m;
int *u, *v;
if (n 1) {
const int h = (int)n/2;
m = n - h;
//int u[h-1], v[m-1];
u = (int*)malloc(sizeof(int)*(h-1));
v = (int*)malloc(sizeof(int)*(m-1));
for(i=1;i=h;i++)
u[i] = s[i];
for(i=1;i=m;i++)
v[i] = s[h+i];

merge_sort(h, u);
merge_sort(m, v);
merge(h, m, u, v, s);

free(u);
free(v);

}
}void merge(int h, int m, const int *u, const int *v, int *s)
{
int i, j, k;
int a;
i=1; j=1; k=1;

while(i=h && j=m) {
if(u[i] v[i])
s[k] = u[i++];
else
s[k] = v[j++];
k++;
}
if(ih) {
for(a = k; a = h+m; a++)
s[k] = v[j];
}
else {
for(a = k; a = h+m; a++)
s[k] = u[i];
}
}

신청하기