수다닷컴

교환 정렬 시간 구하기.질문 요약 :교환 정렬 시간 구하기 및 출력 문제질문 내용 : 교환 정렬이 돌아가는 시간을 구하는 문제입니다. 하나는 정렬된 배열, 하나는 랜덤 배열입니다.#includestdio.h
#includestdlib.h
#includetime.h
void Exchange_Sort(int , int []);int main()
{
int size, size1, i;
int *J_arr, *R_arr1;

printf(Enter the number (size of array) :\n);
scanf(%d,&size);
printf(Enter the number (size of array) :\n);
scanf(%d,&size1);
J_arr=(int*)malloc(size1*sizeof(int)); // 동적할당
for(i=0;isize;i++) // 배열에 들어갈 값 입력 받기
{
J_arr[i]=i+1;
}

R_arr1=(int*)malloc(size1*sizeof(int));
srand((unsigned int)time(NULL));
for (i=0;isize1;i++)
{
R_arr1[i]=1+(rand()%size);
}

Exchange_Sort(size,J_arr); // exchange sort 호출
Exchange_Sort(size1,R_arr1);
}
void Exchange_Sort(int n, int a[])
{
int i, j, k, temp;
int key_cp=0; //키 비교횟수
int key_ex=0; // 키 교환횟수
int start, finish;
int times=0;
int time_sum=0;
int count=0; // 반복 횟수
start=clock();
for(i=0; in; i++)
{
for(j=i+1; jn; j++)
{
key_cp++;
count++;
if(a[i]a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
key_ex++; }
}
}

finish=clock();
times=finish-start;
time_sum+=times;
for(k=0; kn; k++)
{
printf(%d ,a[k]);
}
printf(\n);
printf(Key비교횟수 : %d\nKey교환횟수 : %d\n,key_cp,key_ex);
printf(TimeComplexcity : %d, time_sum/count);
printf(\n\n);}

여기서 에러는 안나는데 , 2만개 정도 배열에 입력을 해도 마지막 printf 즉 time_sum/count 값이 계속 0이 나옵니다.

그래서 혹시나하여 time_sum/count - time_sum 으로만 우선 해보자 해서 해봣더니 time_sum 값은 적당히 나오기는합니다.

어떻게 하면 time_sum/count 값이 제대로 출력이 될까요?

p.s. 또 만개이상씩 출력하면 출력값이 정렬된 배열 출력하는 것과 랜덤 배열 출력하는 것이 나오기는 하는데 먼저한
정렬된 데이타를 나타내던 것이 사라집니다.스크롤을 올려도 없습니다.

신청하기