maxmin  n개의 데이터로부터 최대치 및 최소치를 요구한다

void maxmin(int *max, int *min, DATA *data, int nmem);

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

max   (출력) 키의 값이 최대의 레코드 배열의 번호(선두 번호는 0)
min   (출력) 키의 값이 최소의 레코드 배열의 번호(선두 번호는 0)
data  (입력) 레코드 배열
nmem  (입력) 레코드 배열의 크기

없음

void maxmin(int *max, int *min, DATA *data, int nmem)
{
    static void rmaxmin();

    if (nmem <= 0) *max = *min = 0;
    else rmaxmin(max, min, data, 0, nmem - 1);
}

static void rmaxmin(int *max, int *min, DATA *data, int i, int j)
{
    int k;
    int max1, max2, min1, min2;

    if (i+1 >= j) {
        if (data[i]. key > data[j]. key) {
            *max = i;
            *min = j;
        } else {
            *max = j;
            *min = i;
        }
    } else {
        k = (i + j) / 2;
        rmaxmin(&max1, &min1, data, i, k);
        rmaxmin(&max2, &min2, data, k+1, j);
        *max = (data[max1]. key > data[max2]. key) ?  max1 : max2;
        *min = (data[min1]. key < data[min2]. key) ?  min1 : min2;
    }
}

한편, 프로그램과 같이, n 개의 데이터를 반씩으로 나누어 그 각각 의 그룹에서 최대 최소를 찾아냈다고 하면(자), 전체의 최대치는 2개의 최대의 큰 편, 전체의 최소치는 2개의 최소의 작은 편이다. 이 조작을 재귀적으로 각 그룹의 요소가 2개가 될 때까지 실시한다. 이 경우, 비교 회수는 3/2n - 2 이며, 상기의 단순 비교법의 그것보다 작다.

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