수다닷컴

#include stdio.h
#include stdlib.h
#include time.h
#define maxsize 50000
void merge_sort(int *p,int n);
void merge_pass(int *p,int *q,int n,int len);
void merging(int *p,int *q,int first,int second,int n);
int main()
{
FILE *f;
int array[500000],i;
f=fopen(\\500000.txt,rt);
clock_t start,finish;
double duration;
start = clock();
for(i=0; i=maxsize; i++)
{
fscanf(f,%d,&array[i]);
}
fclose(f);

merge_sort(array,maxsize);
for(i=0; imaxsize; i++)
{
printf(%d ,array[i]);
}

finish = clock();
duration=(double)(finish-start)/1000;
printf(\n실행시간 : %.3f초\n,duration);
return 0;
}
void merge_sort(int *p,int n)
{
int i, len = 1;
int temp_keys[maxsize];
while(len n)
{
merge_pass(p, temp_keys, n, len);
len = len*2;
for(i=0;i maxsize;i++)
{
p[i] = temp_keys[i];
}
}
}
void merge_pass(int *p,int *q,int n,int len) {
int t, i = 0;
while(i n-len*2)
{
merging(p,q,i,i+len,i+2*len-1);
i = i+2*len;
}
if(i n-len) merging(p, q, i, i+len, n-1);
else for(t=i; tn; t++)
{
q[t] = p[t];
}
}
void merging(int *p,int *q,int first,int second,int n) {
int i,j,k,t;
i = first;
j = second;
k = first;
while((i second)&&(j = n))
{
if(p[i] p[j])
{
q[k] = p[i++];
}
else
{
q[k] = p[j++];
}
k++;
}
if(i second)
{
for(t=i;t second;t++)
{
q[k++] = p[t];

}
}
else
{
for(t=j; t=n ;t++)
{
q[k++]=p[t];
}
}
}

1. 이게 지금 오름차순으로 만든 머지 소트인데요..

왜 내림차순으로 고치려고하면 자꾸 에러 뜰까요...ㅜ

2. 텍스트파일에 50만개 숫자를 머지소트로 내림차순 정렬해야하는데..

파일을 읽어오면 메모리 오류가 떠요..어떡해야하나요 ;;

신청하기