퀵정렬 질문이요 .
크심
2023.04.01
질문 제목 : 퀵정렬 질문이요,함수부분 만들었는데 메인문을 어떻게 해야될지 모르겠어요 ..질문 내용 : 출력하는 부분이랑...
퀵정렬 하는 시간을 구해야되는데 이해가 안되요 ..
#includestdio.h
#includetime.h
#includestdlib.h
#define max_size 1000
#define iterations 16
#define swap(x,y,t) ((t)=(x),(x)=(y),(y)=(t))
typedef struct{
int key;
}element;
element list[max_size];
void quicksort(element list[],int left, int right)
{
int pivot,i,j;
element temp;
if(left right) {
i= left; j=right+1;
pivot = list[left].key;
do{
do
i++;
while(list[i].key pivot);
do
j--;
while(list[j].keypivot);
if(ij)
swap(list[i],list[j],temp);
}while(ij);
swap(list[left],list[j],temp);
quicksort(list,left,j-1);
quicksort(list,j+1,right);
}
}
