设计一个最优算法来查找一n个元素数组中的最大最小值,已知一种需要比较2n次的方法,请给一个更优的算法。
#include<stdio.h>
#define N 9
#define MAX_A -9999
#define MIN_A 9999
int main() {
int A[N] = { 3,2,4,6,9,4,5,8,0 };
int i = 0;
int MIN=MIN_A,MAX=MAX_A;
/*将数组两两进行比较,然后再与保存好的最大最小数比较*/
while (i < ((N / 2) * 2-1)) {
if (A[i] > A[i + 1]) {
if (A[i] > A[i+1]) {
int t = A[i];
A[i] = A[i+1];
A[i+1] = t;
}
}
if (A[i] < MIN)
MIN = A[i];
if (A[i + 1] > MAX)
MAX = A[i + 1];
i = i + 2;
}
/*对数组个数为奇数的情况进行处理*/
if (N % 2 == 1) {
if (A[N-1]< MIN)
MIN = A[N-1];
if (A[N-1] > MAX)
MAX = A[N-1];
}
printf("max=%d min=%d", MAX, MIN);
return 0;
}