수다닷컴

quick정렬 수행시간 구하기quick정렬 수행시간 구하기질문 내용 : 어찌어찌해서 퀵정렬가지는 구현을 했는데요 퀵정렬 수행시간을 구해야 하는데요

퀵정렬이 재귀함수라 계속 자기 호출을 하는 바람에 시간시작과 끝을 어디에다가 둬야 할지 모르겠네요

시간재는 함수로 gettickcount함수 사용하고 있는데요

메인에서 퀵정렬함수 호출하기전에 start변수로 그다음에 퀵정렬 끝나면 end변수로 시간재서 뺴서

프린트문으로 찍어내고 있는데요 이게 0초 0초 막이러다가 가끔 15초 이렇게 뜨고 다시 0 초 0초 막이러다가 15초 뜨고

이러거든요

아래가 메인에서 퀵정렬 호출하는 부분입니다

while(sort5!=100) {
start=gettickcount();
quick_sort(list,0,9999);
end=gettickcount();
t=(end-start);
printf(퀵정렬의 수행시간은 :%d millisec입니다\n,t);
sort5++;}
100번반복하는 이유는 교수님이 100번정도 수행해서 평균시간하고 최악수간 구해라고 해서 반복하는거구요

프린트문이 찍어질때마다 부분퀵함수 (즉 재귀된 퀵함수) 시간이 아니라 전체 정렬이 다끝난 퀵함수의 시간을

보고싶으면 어떻게 해야 하는지 알려주세요//좀비님 전체소스입니다 (지금 배운정렬들 다구현하고있어서요)

#includestdio.h
#includetime.h
#includestdlib.h
#includewindows.h#define swap(x,y,z) ((z)=(x),(x)=(y),(y)=(z))
int start;
int end;
int t;

void select_sort(int list[]);
void insert_sort(int list[]);
void bubble_sort(int list[]);
int partition(int list[], int x, int y);
void quick_sort(int list[],int x,int y);
void merge_sort(int list[], int x, int y);

int main(void){
srand(unsigned int (time));
int choice;
int list[10000];
int sort1=0;
int sort2=0;
int sort3=0;
int sort4=0;
int sort5=0;
int sort6=0;

for(int i=0; i10000; i++)
list[i]=rand()%30000;
first:
printf(어떤 방법으로 정렬할까요?\n);
printf(1.선택정렬\n);
printf(2.삽입정렬\n);
printf(3.버블정렬\n);
printf(4.병합정렬\n);
printf(5.퀵정렬\n);
printf(6.힙정렬\n);
printf(7.정렬된배열보기\n);
printf(8.종료\n);
scanf(%d,&choice);
switch (choice) {
case 1:
while (sort1!=100) {
select_sort(list);
sort1++;
}
goto first;
break;
case 2:
while (sort2!=100) {
for(int i=0; i10000; i++)
list[i]=rand()%100000;
insert_sort(list);
sort2++;
}
goto first;
break;
case 3:
while (sort3!=100) {
bubble_sort(list);
sort3++;
}
goto first;
break;
case 4:
goto first;
break;
case 5:
while(sort5!=100) {
start=gettickcount();
quick_sort(list,0,9999);
end=gettickcount();
t=(end-start);
printf(퀵정렬의 수행시간은 :%d millisec입니다\n,t);
sort5++;
}
goto first;
break;
case 6:
goto first;
break;
case 7:
for(int i=0; i10000; i++)
printf(%d\n,list[i]);
goto first;
break;
case 8:
exit(1);
break;
}

return 0;
}

void select_sort(int list[]){
int i;
int j;
int least;
int temp;
start=gettickcount();
for(i=0; i9999; i++){
least=i;
for(j=i+1; j10000; j++)
if(list[j]list[least])
least=j;
swap(list[i],list[least],temp);
}
end=gettickcount();
t=(end-start);
printf(선택정렬의 수행시간은 :%d millisec입니다\n,t);
}

void insert_sort(int list[]){
int i;
int j;
int temp;
start=gettickcount();
for(i=1; i10000; i++){
temp=list[i];
j=i;
while(templist[j-1] && j0){
temp=list[j-1];
list[j-1]=list[j];
list[j]=temp;
temp=list[j-1];
j--;
}

}
end=gettickcount();
t=(end-start);
printf(삽입정렬의 수행시간은 :%d millisec입니다\n,t);
}

void bubble_sort(int list[]) {
int i;
int j;
int temp;
mp;
start=gettickcount();
for(i=0; i9999; i++){
temp=list[0];
for(j=0; j10000-i; j++){
if(list[j+1]temp)
swap(list[j],list[j+1],temp);
}
}
end=gettickcount();
t=(end-start);
printf(버블정렬의 수행시간은 :%d millisec입니다\n,t);
}

int partition(int list[],int left,int right){

int low;
int high;
int temp;
int pivot;

low=left+1;
high=right;
pivot=(left+high)/2;

while(lowhigh){
while(low high && list[low] list[pivot]){
low++;
}
while(low high && list[high] = list[pivot]){
high--;
}
if(lowhigh) {
swap(list[low],list[high],temp);
low++;
high--;
}
}
swap(list[pivot],list[low],temp);
return low;
}

void quick_sort(int list[], int x, int y) {
int left;
int right;
int recall;
left=x;
right=y;

if(leftright){
recall=partition(list,left,right);
quick_sort(list, left, recall-1);
quick_sort(list, recall+1, right);
}

}

신청하기