初识C语言之十个整数找最大

Posted 2021-07-22 zsQgqdsd1002

我的想法是定义一个整形数组，里面放10个数字，然后定义一个变量left来代表数组的下标，用arr[left]和arr[left+1]比较，如果前者大于后者则left不变，如果前者小于后者则left=left+1,然后继续循环判断，最后输出arr[left]。
代码如下:

int main() {
	int arr[10] = {2,3,4,5,1,2,3,4,5,9};
	int left = 0;
	for (int i = 0; i < 10; i++) {
		if (arr[left] > arr[left + 1]) {
				left;
		}
		else {
				left = left + 1;
		}
	}
	printf("%d\\n", arr[left]);
	return 0;
}

程序在正序和倒序排列时运行都正常，但是在乱序情况下只会输出中间某个极大值，然后就不会接着判断了，调试之后发现，当循环过程中中间出现一个极大值的时候，left的值就定了，也就是说在下面的循环过程中，left一直处于中间的那个极大值，不会继续往后判断，而这并不是我预期的结果，所以对需要函数进行修改，当找到极大值后left应继续往后判断，此时应该再加一个循环体来保证left可以继续往后进行判断。

这时我引入了一个变量right来表示数字的另一个下标，用双下标的方式进行循环判断，这样即使left找到了一个极大值，right也会继续往下走直到走完整个数组，在第二层循环中不断地用arr[left]与arr[right]进行比较，最终找到那个最大值。

int main() {
	int arr[10] = {2,3,4,5,1,2,3,4,5,9};
	int left = 0;
	for (int i = 0; i < 10; i++) {
		for(int right = 0;right < 10,right++){
			if (arr[left] > arr[right]) {
				left;
			}
			else {
				left = right;
			}
		}
	}
	printf("%d\\n", arr[left]);
	return 0;
}

到这里，程序的运行就没有任何问题了，也可以正确的找到数组之中的最大值。但是新的问题出现了，我这个程序太复杂了，而且定义了很多个变量，无论是内存方面还是程序运行时间方面感觉都有点大了，所以我想对程序进行一下优化，看看有没有更好的办法可以既达到我预期的目的，又不让程序显得那么冗长复杂。

在托马斯.杨的帮助下，我有了一个新的想法，我可以定义一个最大值max = -1，在循环中不断地使用arr[left]和max进行比较，如果arr[left] > max，则令max = arr[left]，其他的情况则保留max，最后输出max的值就是最大值。
下面是代码的实现

int main() {
	int arr[10] = { 1,3,8,0,9,1,0,6,7,3 };
	int left;
	int max = -1;
	for (left = 0; left < 10; left++) {
		if (arr[left] > max) {
			max = arr[left];
		}
		else {
			max;
		}
	}
	printf("%d\\n", max);
	return 0;
}

这样的话看上去也很方便理解，而且在开辟内存还有计算时间各个方面都优于我原先的代码。

以上就是我个人的一些感悟和理解，各位有改进的地方可以联系我，最后感谢托马斯.杨提供的建议。