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次也可以实现排序。

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;
}