P5718 【深基4.例2】找最小值

题目描述

给出 n n n 和 n n n 个整数 a i a_i ai,求这 n n n 个整数中最小值是什么。

输入格式

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

第二行输入 n n n 个非负整数,表示 a 1 , a 2 ... a n a_1,a_2 \dots a_n a1,a2...an,以空格隔开。

输出格式

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

1.题目分析

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

2.题目思路

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

3.代码演示

c 复制代码
#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;
}
相关推荐
yb0os115 分钟前
RPC实战和核心原理学习(一)----基础
java·开发语言·网络·数据结构·学习·计算机·rpc
rit843249924 分钟前
基于灰狼算法(GWO)优化支持向量回归机(SVR)参数C和γ的实现
c语言·算法·回归
蒋士峰DBA修行之路26 分钟前
实验五 静态剪枝
数据库·算法·剪枝
蒋士峰DBA修行之路29 分钟前
实验六 动态剪枝
数据库·算法·剪枝
Tim_101 小时前
【算法专题训练】20、LRU 缓存
c++·算法·缓存
hope_wisdom1 小时前
C/C++数据结构之栈基础
c语言·数据结构·c++··stack
B612 little star king2 小时前
力扣29. 两数相除题解
java·算法·leetcode
野犬寒鸦2 小时前
力扣hot100:环形链表(快慢指针法)(141)
java·数据结构·算法·leetcode·面试·职场和发展
时光追逐者2 小时前
C# 哈希查找算法实操
算法·c#·哈希算法
Jasmine_llq2 小时前
《P3825 [NOI2017] 游戏》
算法·游戏·枚举法·2-sat 算法·tarjan 算法·邻接表存储