수다닷컴

#includestdio.h
#includetime.h
int size, i=0;
int partition(int a[], int begin, int end)
{
int pivot, temp, L, R, t;
L=begin;
R=end;
pivot=(begin+end)/2;
printf( [ %d 단계 : pivot=%d] \n, ++i, a[pivot]);
while(LR) {
while( (a[L]a[pivot]) && (LR) ) L++;
while( (a[R]=a[pivot]) && (LR) ) R--;
if(LR) {
temp = a[L];
a[L] = a[R];
a[R] = temp;
}
}
temp = a[pivot];
a[pivot] = a[R];
a[R] = temp;
for(t=0; tsize; t++) printf( %d, a[t]);
printf(\n\n);
return L;
}
void quicksort(int a[], int begin, int end)
{
if(beginend) {
int p;
p=partition(a, begin, end);
quicksort(a, begin, p-1);
quicksort(a, p+1, end);
}
}
void main()
{
int list[8]={69, 10, 30, 2, 16, 8, 31, 22};
size = 8;
quicksort(list, 0, size-1);
getchar();
}

이 소스를 간단하게 표현이 가능한가요

신청하기