수다닷컴

퀵 정렬 소스 구현퀵 정렬질문 내용 :
어디서 주서온겁니당... ㅠㅠ 이 소스도 겨우 주서왔네여..
그러나 중요한건 이해가 안된다는겅..
알고리즘상은 쪼금 이해가요(그림으로 설명된거..)
그러나 소스로서의 이해력은 매우 딸린다는..
이해안되는 부분 빨강으로굵게 쳤습니당....help me~

#include stdio.h
void quick_sort(int a[], int n) {

int v, t; //v=pivot t=temp
int i, j; //i=left j=right
if (n 1)==== 한개이하면 정렬안해두된다는뜻?
{
v = a[n-1]; //-,.- 왜 n-1인지..
i = -1; //왜 -1인지
j = n-1; //왜 n-1인지..

while (1) {
while (a[++i] v);
while (a[--j] v);

if (i = j) break;
t = a[i];
a[i] = a[j];
a[j] = t;===== 요기서 스왑했는뎅
}
t = a[i];
a[i] = a[n-1];
a[n-1] = t; =====왜 또 스왑하져? 좀 다른듯한데...

quick_sort(a, i); //이건 도통....;;
quick_sort(a+i+1, n-i-1); //크큭...몰게쪄용..
}
}
int main(void) {
int i;
int a[] = { 5, 10, 2, 1, 7, 3, 9, 8, 6, 4 };
quick_sort(a, 10);
for (i=0; i10; i++)
printf(%d , a[i]);
return 0;
}

신청하기