#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只循环了一次，希望有时间大家能来我这里探讨一下。
