# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
19229 | 2016-02-21T13:04:45 Z | middleageddr | 짝수 정렬 (tutorial3) | C++ | 0 ms | 0 KB |
#include "grader.h" void q_sort(int left, int right, int *A) { int i, j, pivot; int temp; i = pivot = left; j = right; if (i < j) { while (i < j) { while ((i < j) && (*(A + i) < *(A + pivot))) i++; while ((i < j) && (*(A + j) >= *(A + pivot))) j--; if (i < j) { temp = *(A + i); *(A + i) = *(A + j); *(A + j) = temp; } } temp = *(A + pivot); *(A + pivot) = *(A + j); *(A + j) = temp; q_sort(left, j - 1); q_sort(j + 1, right); } }