求数组最大值优化算法

#include <iostream.h>
void main()
{
int a [] = {23,10,23,789,44,999,44,102,50,800,38,90,80,89};

/**使用sizeOf()函数计算数组的长度**/
int size = sizeof(a)/sizeof(*a);

/**存放最大值的变量**/
int max = a[0];

for(int i=0;i<size;i++){
for (int j=i+1;j<size;j++){
if(max<a[j])
max = a[j];
//i=j;
}
cout <<a[i]<<"、";
}
cout <<'\n'<<"最大值是："<<max;
}

输出结果:

23、10、23、789、44、999、44、102、50、800、38、90、80、89、
最大值是：999Press any key to continue

由此可以看出I循环了size次的次数，那有没有能更优化的算法呢咱们改一下程序，再看一下

#include <iostream.h>
void main()
{
int a [] = {23,10,23,789,44,999,44,102,50,800,38,90,80,89};

/**使用sizeOf()函数计算数组的长度**/
int size = sizeof(a)/sizeof(*a);

/**存放最大值的变量**/
int max = a[0];

/**定义main()函数的局部变量**/

int i;

for(i=0;i<size;i++){
for (int j=i+1;j<size;j++){
if(max<a[j])
max = a[j];
i=j;
}
cout <<a[i]<<"、";
}
cout <<'\n'<<"最大值是："<<max;
}

输出结果：

89、
最大值是：999Press any key to continue

此时我们发现i只循环了一次，希望有时间大家能来我这里探讨一下。