数组中求最大最小值

#include<iostream>
#include<string>
using namespace std;
//  先判断数组是含有奇数偶数个元素，如果偶数个元素，将A[0]、A[1]最大最小值分别给Max、Min，从第二个元素两个两个进行比较，最大值给
//  Max  最小值给Min
//  如果为奇数个元素，将A[0]先分别置为最大最小值，两个元素两个元素比较后，较大的和Max比较，较小的和Min进行比较
//  时间复杂度为1.5N，比两次扫描分别求最大最小值2N少了0.5N


int main()
{

int A[]={6,5,8,3,5,7,11,4,15,12};
int Max=0,Min=0;         //  分别表示数组最大最小值


const int cnt=sizeof(A)/sizeof(int);    //  求数组的个数


if(cnt%2==0)      //  数组中含有偶数个元素
{
A[0]>A[1]?(Max=A[0],Min=A[1]):(Max=A[1],Min=A[0]);   //  先将A[0]、A[1]最大最小值分别赋值给Max、Min
for(int i=2;i<cnt;i=i+2)
{
if(A[i]>A[i+1])
{
(Max>A[i])?(Max):(Max=A[i]);
(Min<A[i+1])?(Min):(Min=A[i+1]);
}
else
{
(Max>A[i+1])?(Max):(Max=A[i+1]);
(Min<A[i])?(Min):(Min=A[i]);
}
}
}
if(cnt%2==1)      //  数组中含有奇数个元素
{
Max=Min=A[0];
for(int i=1;i<cnt;i=i+2)
{
if(A[i]>A[i+1])
{
(Max>A[i])?(Max):(Max=A[i]);
(Min<A[i+1])?(Min):(Min=A[i+1]);
}
else
{
(Max>A[i+1])?(Max):(Max=A[i+1]);
(Min<A[i])?(Min):(Min=A[i]);
}
}
}


cout<<"最大值:"<<Max<<endl;
cout<<"最小值:"<<Min<<endl;


system("pause");
return 0;
}