void qsort(int v[], int i, int j);
void swap(int v[], int i, int j);
int main()
{
int i, length = 6;
int v[] = { 6, 5, 4, 3, 2, 1 };
for (i = 0; i
printf("%d ", v[i]);
printf("\n");
qsort(v, 0, 5);
for (i = 0; i
printf("%d ", v[i]);
printf("\n");
return 0;
}
void qsort(int v[], int left, int right)
{
int i, last;
if ( [[1]] >= right)
return;
swap(v, left, (left + right) / 2);
last = left;
for (i = left + 1; i <= right; i++) {
if ( [[2]]
[[3]](v, ++last, i);
}
swap(v, left, last);
qsort(v, left, last - 1);
qsort(v, last + 1, right);
}
void swap(int v[], int i, int j)
{
int temp;
temp = v[i];
v[i] = v[j];
v[j] = temp;
}
----------------------------- Output result --------------------------
6 5 4 3 2 1
1 2 3 4 5 6
----------------------------------------------------------------------
설마 이 딴거 하나 못풀면서 프로그래머라고 하는 병신은 없겠지?
뭘 풀어야되는거임
vs에 넣어보면 알텐데 [[1]] [[2]] [[3]]
아 중간에 넣어놨구나
간단한 배열 알고리즘인데 이거하나 못푸는 애들있더라
코드 ㅈ같이 못짜네. 이거로 끝. import Data.List qsort [] = [] qsort (x:xs) = qsort ys ++ x : qsort zs where (ys, zs) = partition (< x) xs
C인데 멍청한색히야