2.10 寻找数组中的最大值和最小值
问题：
如标题，寻找数组中的最大值和最小值。
解法一：
看成两个独立问题，扫描数组，找出最大最小值，需要比较2 * N次。
解法二：
数组分为两部分，如相邻两个数分在一组，分别进行同组比较，大的放在奇数位，小的放在偶数位，比较奇数位上的数求得最大值，比较偶数位上的数求得最小值。需要比较1.5 * N次。
#include <stdio.h>#include <stdlib.h>void getMaxAndMin(int array[], int num, int* max, int* min){ int i = 0; int j = 0; int temp = num; if (num % 2 != 0) { temp = num - 1; } while(i < temp) { if (array[i] < array[i + 1]) { j = array[i]; array[i] = array[i + 1]; array[i + 1] = j; } i = i + 2; } *max = array[0]; for (i = 0; i < num; i = i + 2) { if (array[i] > *max) *max = array[i]; } *min = array[1]; for (i = 1; i < num; i = i + 2) { if(array[i] < *min) *min = array[i]; } return;}int main(){ int a[] = {5,6,8,3,7}; int i = 0; int max = 0; int min = 0; getMaxAndMin(a, 5, &max, &min); printf("Max: %d\n", max); printf("Min: %d\n", min); return 0;}解法二基础上，不破坏原有数组，利用两个变量Max,Min，分组后先比较，取大值和Max比较，小值和Min比较。比较次数仍为1.5 * N 次。
解法四：
分治思想，求出前后N/2个数的Max、Min，然后去小的Min和大的Max即可。比较次数为1.5*N-2。