题目如下:
本题要求编写程序,找出给定一系列整数中的最小值。
输入格式:
输入在一行中首先给出一个正整数n,之后是n个整数,其间以空格分隔。
输出格式:
在一行中按照“min = 最小值”的格式输出n个整数中的最小值
_____________________________________________________________________________
以下为我自己的思路:
这道题并没有要求将数组排序,只需要找到其中的最小值,这一点与我们昨天做的选择排序的内循环刚好目标一致,我们将用temp存储数组中最小值的下标,比较n[temp]与n[i],若前者大于后者则将temp的值改成i,再进行循环对比,最后输出n[temp]中存储的最小值,具体代码实现如下:
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner reader=new Scanner(System.in);
int temp=0,N=reader.nextInt();
int []n=new int[N];
for(int i=0;i<N;i++){
n[i]=reader.nextInt();
}
for(int i=1;i<N;i++){
if(n[temp]>n[i]){
temp=i;//该部分与选择排序内循环一致
}
}
System.out.print("min = "+n[temp]);
}
}
在PTA中测试运行结果是否正确:
结果通过
总结:
该题比较简单,找最小值的方法有很多,选择排序,冒泡排序等算法都能找出数组中的最大/最小值