[CS] Quick Sort

반응형

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49

#include <stdio.h> #include <string.h>   // 정렬에 사용 할 자료 typedef struct _score  { int id; int jumsu; char name[10]; }SCORE;   int Sort_Quick(SCORE *d, int order, int s, int e, int (*comp)(SCORE * x, SCORE * y)) {     SCORE temp;     int pivot, left, t = s;       pivot = e;       if(s >= e) return -1;       for(left=s ; left < e ; left++)     {         if(comp(&d[left], &d[pivot])*order<0)         {             if(t != left)             {                 temp = d[left];                 d[left] = d[t];                 d[t] = temp;             }             t++;         }     }       if(t < pivot)     {         temp = d[pivot];         d[pivot] = d[t];         d[t] = temp;     }       Sort_Quick(d, order, s, t-1, comp);     Sort_Quick(d, order, t+1, e, comp);       return e-s+1;       } Colored by Color Scripter

cs