수다닷컴

질문 제목 : 선택, 병합정렬과 시간측정 프로그램 질문에러가 몇군데 나오는데 무엇이 문제인지 잘 모르겠습니다.질문 내용 :
배열의 크기가 100일때부터 1억까지 10배씩 늘어나구요, 이를 각각 선택정렬과 병합정렬을 해서 시간측정을 하려고 합니다.
걸리는 시간을 알아보려구요...
c언어를 오랫만에 접했더니.. 뭐가뭔지 하나두 안잡혀서... 에러를 어떻게 고쳐야하는지 감이 잡히지 않습니다.
방법을 알려주시면 감사하겠습니다!
부탁드립니다!!

#include stdlib.h
#include stdio.h
#include time.h
double start;
double finish;
double ingts;
double ingtm;
void merge(double n[],int nl,int nc, int nr, int n_size)
{

int x, y, v;
x = nl;
y = nr;
v = nc;
double *b;
int z = 0;
b =(double *)malloc(sizeof(double)*n_size);
for(int a = 0; a n_size; a++)
{
b[a] = n[a];
}
while( x v && y =nr)
{
if(n[x] n[y])
b[z++] = n[x++];
else
b[z++] = n[y++];
}
while(x v)
b[z++] = n[x++];
while(y = nr)
b[z++] = n[y++];
z = 0;
while(nl = nr)
n[nl++] = b[z++];

}
void mergesort(double n[], int nl, int nr, int n_size)
{
start = 0;
finish = 0;
ingts = 0;
start = clock();
if (nr = nl)
return;
double nc = (nl+nr+1)/2;
mergesort(n, nl, nc-1,n_size/2);
mergesort(n, nc, nr, n_size/2);
merge(n, nl, nc, nr, n_size);
finish = clock();
ingts = (finish - start) / clk_tck;
}
void selectionsort(double n[], int a)
{
int i,j,k;
double temp;
start = 0;
finish = 0;
ingtm = 0;
start = clock();
for(i = 0; i a-1; i++)
{
k = i;
for(j = i+1; j a; j++)
{
if(n[j] n[k])
k = j;
}
temp = n[i];
n[i] = n[k];
n[k] = temp;
}
finish = clock();
ingtm = (finish - start) / clk_tck;
}
int main()
{
int a[6];
double *n;
a[0] = 100;
a[1] = 1000;
a[2] = 10000;
a[3] = 100000;
a[4] = 1000000;
a[5] = 10000000;
a[6] = 100000000;

for(int i = 0; i=6; i++)
{
int n_size = a[i];
srand((int)time(null));
n = (double *)malloc(sizeof(double)*a[i]);
for(int j = 0; j n_size; j++)
{
n = (double *)rand();
}
selectionsort(n, n_size);
printf(%3lf초\n,ingts);
mergesort(n,0,n_size,n_size);
printf(%3lf초\n,ingtm);
}
return 0;
}

빨간색으로 되어있는부분에서 에러가 발생합니다.. 부탁드리겠습니다 ㅠㅠ

신청하기