[C/C++]몇 줄 안되는 퀵 정렬(Quick sort)

Code

Colored By Color Scripter™

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

#define SWAP(a,b,c) ((c) = (a),(a) = (b),(b) = (c))   void quicksort(int v[], int n) {     int i, last; int temp;       if (n <= 1)         return;     last = 0;     for (i = 1; i < n; i++) {         if (v[i] < v[0]) {             last++;             SWAP(v[last], v[i], temp);         }     }     SWAP(v[0], v[last], temp);     quicksort(v, last);     quicksort(v + last + 1, n - last - 1); }