수다닷컴

질문 제목 : c언어 선택정렬 수행시간 구하는 방법 질문입니다.c언어로 작성된 선택정렬의 최악, 최선, 평균 수행시간 구하는 방법을 알고싶습니다.질문 내용 :

c언어로 선택, 버블 등 기타 정렬들을 사용해서 최악, 최선, 평균들의

수행시간을 알아내야 하는 레포트가 나왔습니다.

조건이 struct를 사용해서 만들라고 하더군요.

struct를 잘 사용을 못해서 그냥 꼼수 비슷하게 일단 선택정렬만 만들었습니다.

만든 제가 봐도 참쓸데없이비효율적이다 라고 생각되는 소스라 작동은 잘 되지만 수정 할 부분있으면

냉정하게 수정 부탁드리겠습니다.

실행은 잘 되었습니다.

찾다보니 clock이란걸 이용해서 수행시간도 나왔습니다.

그런데 최악의 경우, 최선의 경우의 수행시간을 어떻게 구하는건지 잘 모르겠습니다.

평균이야 그냥 몇번 한 10번 돌린다음 그 시간들로 평균을 구하면 되지만 위 2가지는 어떻게 구하는것 인지요?

밑에 소스 붙였습니다.

답변 부탁드리겠습니다.

***추가 질문 있습니다. clock으로 시간이 나왔는데 0, 10 등 간단한 십진수로 표시가 되더군요.
초 단위나 소수점 단위로 시간을 알수는 없을까요?
답변 부탁드리겠습니다.
------------------------------------------------------------------------------------------------
#include stdlib.h
#include stdio.h
#include string.h
#include time.h
#include conio.h

struct sort {
int key[100000];
};
typedef struct sort sort;
typedef sort * link;

int main()
{
long a[100000];
long first,finish;
long max,min;
long count,count2;
long temp;
link key;
clock_t start, end;

srand((unsigned)time(null));
key = (sort *) malloc(sizeof(sort));

printf(시작: ); //n 개수 입력부분 입니다.
scanf(%d,&first);
printf(종료 : );
scanf(%d,&finish);
min=finish;
max=first;

printf(정렬 전\n);
for(count=0;countfinish;count++)
{
a[count]=rand() % (finish - first + 1) + first;
key-key[count] = a[count];
printf(%6d,key-key[count]);&;
}

/-------------여기부터---------------/
start=clock();
for(count=0; countfinish-1; count++)
{
min = count;
for(count2=count+1; count2finish; count2++)
if(a[count2] a[min])
min = count2;
if(count != min)
{
temp = a[min];
a[min] = a[count];
a[count] = temp;
}
}
end=clock();
/------------여기까지 선택정렬입니다.-------------/

printf(\n정렬 후\n);
for(count=0;countfinish;count++)
{
key-key[count] = a[count];
printf(%6d,key-key[count]);
}
printf(\n%d\n, end-start);

getch();
return 0;
}

신청하기