老师，关于2-11变成联系的问题

我的代码是哪里出错了呢，为什么不能求出最大值。

#include <iostream>
#include <string>
using namespace std;
int max(int a[], int len)
{
	int i, j, s = 0;
	for (i = 0; i < len; i++)
	{
		for (j = 0; j < len - 1 - i; j++)
		{
			if (a[i] > a[i+1])
			{
				s = a[i];
				a[i] = a[i+1];
				a[i+1] = s;
			}
		}
	}
	return s;
}
int main()
{

	int a[5] = { 4,5,2,6,9 };
	
	cout << "数组的最大值为" << max(a,5) << endl;
	return 0;
}

charlottechou 2018-08-20

源自：C++指针与函数 2-11 编程练习

收起

1回答

guly 2018-08-20 17:33:27

你好，您的循环表示的是冒泡排序每次输出相邻两位的最大数，建议参考代码如下：

#include <iostream>
#include <string>
using namespace std;
int max(int a[], int n)
{
    int s = a[0];
     
    for(int i=1; i<n; i++)
    {
        if(a[i] > s)
        {
            s = a[i];
        }
    }
 
    return s;
}
 
int main() 
{
      int a[5] = { 4,12,2,6,9 };
 
    cout<<"数组的最大值为："<<max(a, 5)<<endl;
 
    return 0;
}

如果解决您的问题请采纳，祝学习愉快！

收起回答

提问者 charlottechou #1

可我还是不懂为什么这个冒泡排序得不到正确结果，二维数组的可以

2018-08-20 20:06:59
好帮手慕查理回复提问者 charlottechou #2

您好，冒泡排序是将数据进行排序，如果使用冒泡排序获取最大值需要将数组按从大到小顺序完成，然后取下标为0的数据即可。且取最大值不需要使用冒泡排序，使用冒泡排序只会增加程序的繁琐性。取最大值思路：拿出数组中下标为0的数据，然后for循环，在循环中进行比较，当之后的数据大于下标为0的数据时，就将其赋值给变量，一直到循环结束，就能返回最大值。具体代码老师已给出，可参考。祝学习愉快！

2018-08-21 10:06:01