本节介绍数组的应用,用数组实现常用的算法,包括求最大值和最小值、查找、排序等。
示例1:从键盘接收5个数,求出其中的最大值和最小值。
在D盘Java目录下,新建“MaxSample.java”文件。用记事本打开“MaxSample.java”文件,输入以下代码:import java.util.*;
public class MaxSample
{
public static void main(String args[])
{
//声明长度为5的整型数组,存储用户输入的数值
int num[] = new int[5];
//声明max存储最大值,声明min存储最小值
int max,min,i;
Scanner sc = new Scanner(System.in);
System.out.println("请输入5个数:");
//用for循环输入5个数值并赋值给num数组中元素
for( i = 0; i <5; i++ )
num[i] = sc.nextInt();
//将数组的第一个元素赋值给max和min
max = num[0];
min = num[0];
//遍历数组元素
for( i = 0; i
{
//max小于数组中的元素时,将数组元素赋值给max
if( max
max = num[i];
//min大于数组中的元素时,将数组元素赋值给min
if( min > num[i] )
min = num[i];
}
System.out.printf("\n 最大数为:%d",max);
System.out.printf("\n 最小数为:%d",min);
}
}
代码结构分析
程序功能主要是演示在一维数组中如何求最大值和最小值。
求一个数组中的最大值和最小值,可以设置max和min两个变量,max存储最大值,min存储最小值。max和min被初始化为数组元素的第一个值。然后,遍历数组元素,将max和min与数组元素的每一个值进行比较,如果max小于当前遍历的数组元素,将当前数组元素赋值给max,同样,如果min大于当前遍历的数组元素,将当前数组元素赋值给min。
编译“MaxSample.