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
50
51
52
53
54
55
56

/*
    version: 1.0
    author: hellogiser
    blog: http://www.cnblogs.com/hellogiser
    date: 2014/7/10
*/

void getMinMax(int a, int b, int *min, int *max)
{
    // compare 1 time
    if(a > b)
    {
        *min = b;
        *max = a;
    }
    else
    {
        *min = a;
        *max = b;
    }
}

void findArrMinMax(int a[], int size, int *min, int *max)
{
    )
        return;
    )
    {
        *min = *max = a[];
        return;
    }
    // get min max of a[0] a[1]
], min, max);

int i, j;
    int *tempmin, *tempmax;
    )
    {
        // get min max of a[i] a[j]
        getMinMax(a[i], a[j], tempmin, tempmax);

if(*tempmax > *max)
            *max = *tempmax;
        if(*tempmin < *min)
            *min = *tempmin;
    }

// if array size is odd, then the last element a[size-1] is not contained in previous steps,so compare here
)
    {
        ] > *max)
            *max = a[size - ];
        ] < *min)
            *min = a[size - ];
    }
}

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

/*
    version: 1.0
    author: hellogiser
    blog: http://www.cnblogs.com/hellogiser
    date: 2014/7/10
*/

void findArrMinMax(int a[], int begin, int end, int *min, int *max)
{
    )
    {
        if(a[end] > a[begin])
        {
            *max = a[end];
            *min = a[begin];
        }
        else
        {
            *max = a[begin];
            *min = a[end];
        }
        return;
    }

int maxL, maxR;
    int minL, minR;
    ;
    findArrMinMax(a, begin, mid, &minL, &maxL);
    findArrMinMax(a, mid + , end, &minR, &maxR);
    *min = minL > minR ? minR : minL;
    *max = maxL > maxR ? maxL : maxR;
}