欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

寻找数组元素中的最值

程序员文章站 2024-03-15 21:30:30
...

思路:

假设第一个元素的值最大;

用第二个和第一个比较,如果第二个大,说明第二个是已知最大值;

用第三个和已知最大的比,如果第三个大,说明第三个是已知最大的;

以此类推,直到所有元素都比较完。

同理可求最小值

示例:

public class MaxOfArray {
	public static void main(String[] args) {
		//声明数组
		int[] arr = new int[10];
		//给数组元素随机赋值
		for(int index = 0; index < arr.length; index++) {
			arr[index] = (int)(Math.random() * 100);
		}
		//遍历输出数组元素
		for(int index = 0; index < arr.length; index++) {
			System.out.print(arr[index] + "\t");
		}
		System.out.println();
		
		//==============寻找最大值
		//假设最大值是第一个元素
		int max = arr[0];
		//遍历
		for(int index = 1; index < arr.length; index++) {
			//如果遍历得到的元素比max大,就赋值给max
			if(max < arr[index]) {
				max = arr[index];
			}
		}
		//输出max
		System.out.println(max);
	}

}