数组：寻找数组中的最大值与最小值

最新推荐文章于 2025-06-03 23:32:11 发布

加油呐

最新推荐文章于 2025-06-03 23:32:11 发布

阅读量1.6w

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数组

本文链接：https://blog.csdn.net/weixin_38108266/article/details/81022691

数组专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种寻找数组中最小值和最大值的高效算法——双元素法。该方法通过比较数组中的每一对相邻元素来减少比较次数，从而达到1.5N次比较的目标。文章详细阐述了算法的具体实现过程，并提供了测试代码及结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

寻找数组中的最小值与最大值有很多方法：

比如分别进行两次遍历，一次求最大值，一次求最小值，需要比较2N次，或者取单元素法，用两个变量分别表示最小值和最大值，min表示最小值，max表示最大值，遍历一次数组，每次取出一个数组先与最小值比较，再与最大值比较等等。

这次记录的是取双元素法：

每次比较相邻的两个数，较大者与max比较，较小者与min比较，这种方法比较1.5N次。

实现的时候需要注意的几点：

1）min与max初始值均为a[0]

2）变量i用来遍历数组a, 注意i应该从1开始，由于是比较相邻的两个数，所以i的改变为 i= i+2

3）如果i指向了最后一个元素，则这个元素分别与min和max比较

4）max与min均设置为了静态的

代码实现：

private void GetMaxAndMin(int[] a) {
		max=a[0];min=a[0];
		for(int i=1; i<=a.length-1; i+=2){
			if(i+1 >= a.length){
				if(a[i] > max){
					max = a[i];
				}
				if(a[i] < min){
					min = a[i];
				}
			}//
			else if(a[i]>a[i+1]){
				if(a[i] > max){
					max = a[i];
				}
				if(a[i+1] < min){
					min = a[i+1];
				}
			}//
			else if(a[i]<a[i+1]){
				if(a[i+1] > max){
					max = a[i+1];
				}
				if(a[i] < min){
					min = a[i];
				}
			}//
			
		}
	}//

测试代码：

@Test
	public void test1(){
		int[] a = {7,3,19,40,4,1};
		GetMaxAndMin(a);
		System.out.println(max+"  "+min);
	}