P5718 【深基4.例2】找最小值-Toy模板网

这篇具有很好参考价值的文章主要介绍了P5718 【深基4.例2】找最小值。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目描述

给出 $n$ 和 $n$ 个整数 $a_i$ ，求这 $n$ 个整数中最小值是什么。

输入格式

第一行输入一个正整数 $n$ ，表示数字个数。

第二行输入 $n$ 个非负整数，表示 $a_1,a_2 \dots a_n$ ，以空格隔开。

输出格式

输出一个非负整数，表示这 $n$ 个非负整数中的最小值。

1.题目分析

该题只要考查的排序，这里可以选择的排序方法有很多：
冒泡排序，选择排序，插入排序，甚至你可以使用效率较高的快速排序。
一些高级语言如Java，c++可以直接调用封装好的API.。

2.题目思路

键入数据，存储到整型数组，数组大小可以设置成100，因为c语言中不支持动态数组的定义。
然后进行冒泡排序，所谓冒泡就是循环n-1次，每循环一次相邻元素之间进行比较一轮，
从而在边界索引处确定一个最值，
为优化算法内部循环次数需要做一些删减，
当然也可以直接不删减，内外循环n次也可以实现排序。文章来源地址https://www.toymoban.com/news/detail-620981.html

3.代码演示

#include <stdio.h>

int main() {
    int arr[100];
    int n, a;
    scanf("%d", &n);
    //键入数据，存入数组中
    for (int i = 0; i < n; ++i) {
        scanf("%d", &a);
        arr[i] = a;
    }
    int temp;
    //冒泡排序
    for (int i = 0; i < n - 1; ++i) {
        for (int j = 0; j < n - i - 1; ++j) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    //打印第一个元素
    printf("%d",arr[0]);

    return 0;
}