quickSort  퀵 소트

void quickSort(DATA *data, int nmem, int asdes);

typedef struct {
    int key;        /* 비교의 키가 되는 필드 */
    int info;       /* 그 외의 필드 */
} DATA;

data   (입출력) 데이터 레코드의 배열
nmem   (입력) 레코드 배열의 크기
asdes  (입력) 승순·내림차순별,0:승순, 1:내림차순

없음

void quickSort(DATA *data, int nmem, int asdes)
{
    static void rquickSort();

    if (nmem <= 1) return;
    rquickSort(data, asdes, 0, nmem - 1);
}

static void rquickSort(DATA *data, int asdes, int first, int last)
{
    int i, j, x;
    static void swap();

    i = first;
    j = last;
    x = (data[i]. key + data[j]. key)/2;
    while (i < j) {
        if (asdes == 0) {
            while (data[i]. key < x) i++;
            while (data[j]. key > x) j--;
        } else {
            while (data[i]. key > x) i++;
            while (data[j]. key < x) j--;
        }
        if (i < j) {
            swap(&data[i], &data[j]);
            i++;
            j--;
        }
    }
    if (first < i - 1) rquickSort(data, asdes, first, i - 1);
    if (last  > j + 1) rquickSort(data, asdes, j + 1, last);
}

static void swap(DATA *a, DATA *b)
{
    DATA t;

    t.key   = a->key;
    t.info  = a->info;
    a->key  = b->key;
    a->info = b->info;
    b->key  = t.key;
    b->info = t.info;
}

1. 적당한 값 x 를 선택한다. 그 때, 배열의 x 이하의 요소의 수와 x 이상의 요소의 수는 될 수 있도록 동일한 정도가 되도록(듯이) 한다.
2. x 이하의 요소를 배열의 전반에, x 이상의 요소를 배열의 후반에 모은다.
3. 배열의 전반이 요소수가 2이상이라면, 배열의 전반을 재귀적으로 퀵 소트 한다.
4. 배열의 후반이 요소수가 2이상이라면, 배열의 후반을 재귀적으로 퀵 소트 한다.

이용하려면 , 데이터 구조를 실제의 문제에 맞추어 수정할 필요가 있다.