7-4 找出最小值

题目如下：

本题要求编写程序，找出给定一系列整数中的最小值。

输入格式：

输入在一行中首先给出一个正整数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中测试运行结果是否正确：

结果通过

总结：

该题比较简单，找最小值的方法有很多，选择排序，冒泡排序等算法都能找出数组中的最大/最小值