入门级python编程题(11)洛谷(最小值)和冒泡排序

server/2024/11/25 7:35:19/

题目描述

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

输入格式

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

第二行输入 n 个非负整数,表示a1​,a2​…an​,以空格隔开。

输出格式

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

在这道题里,我们可以很容易使用min()函数将最小值求出来,只不过下面我可以使用更多的排序方法来解决这个问题,比如说冒泡排序,猴子排序,插入排序,快速排序等,下面我们以冒泡排序为例:

(1)直接使用min函数

python">n=input()
a=list(map(int,input().split()))
print(min(a))

(2)冒泡排序

python">n=int(input())
a=list(map(int,input().split()))
#print(min(a)),使用min函数可以达到冒泡排序的效果,因为Python是面向对象的,但在c语言里还是需要我们学会并掌握这些方法的
for j in range(n-1):#循环n-1次,因为下面的每次循环的结果都会把最大值放到列表的最后一位,而将整个列表排序需要n-1次for i in range(n-1-j):#每次进行n-1-j次循环因为每次循环排序的元素都会变少,比如说第一次循环的时候,最后一位是最大值,所以下次排序的时候就不用考虑最后一位元素了if a[i]>a[i+1]:#进行排序,将最大的一位放到最后a[i],a[i+1]=a[i+1],a[i]
print(a)#打印列表a[0]就是最小值,a[-1]就是最大值

我们要进行n-1次循环,然后每次循环里都要进行n-1-j次循环,将每次循环里的最大值放到最后。


http://www.ppmy.cn/server/38367.html

相关文章

面试题分享之Java集合篇(二)

注意:文章若有错误的地方,欢迎评论区里面指正 🍭 系列文章目录 面试题分享之Java基础篇(一)面试题分享之Java基础篇(二)面试题分享之Java基础篇(三) 面试题分享之Java集…

mysql 执行计划中key_len的计算规则

mysql 执行计划中key_len的计算规则 在查看mysql执行计划时,对执行计划中key_len字段计算规则不是很清楚,所以就做了如下资料整理。 -------------------------------------------------------------------------------------------------------------…

centos7.9下安装mysql8

在mysql官网下载mysql-8.0.28-1.el7.x86_64.rpm-bundle.tar查看是否已经安装了mysql rpm -qa |grep mysql rpm -qa | grep mysql 查看是否已经安装了mariadb rpm -qa | grep mariadb [rootbogon software]# rpm -qa | grep mariadb mariadb-libs-5.5.68-1.el7.x86_64 卸载…

【Git】Git学习-12:关联本地仓库和远程仓库

学习视频链接:【GeekHour】一小时Git教程_哔哩哔哩_bilibili​编辑https://www.bilibili.com/video/BV1HM411377j/?vd_source95dda35ac10d1ae6785cc7006f365780 在github上建立仓库 根据指引将本地仓库push到github上 git remote add origin gitgithub.com:JVZO/f…

iOS ------ 内存五大分区

1,内存的概念: 虚拟内存(Virtual Memory):虚拟内存是操作系统提供的一种机制,它使得应用程序能够访问超出物理内存限制的内存空间。虚拟内存将应用程序的内存地址空间分割成固定大小的页面(Pag…

Docker-Consul容器服务更新与发现

前言 Docker Compose 则进一步简化了多个容器应用的编排与管理。另一方面,Consul 作为一款先进的服务发现工具,为分布式和微服务架构提供了可靠的服务注册与发现机制。本文将探讨 Docker Compose 和 Consul 在容器化环境中的协同作用,以及它…

深入理解WPF的ResourceDictionary

深入理解WPF的ResourceDictionary 介绍 在WPF中,ResourceDictionary用于集中管理和共享资源(如样式、模板、颜色等),从而实现资源的重用和统一管理。本文详细介绍了ResourceDictionary的定义、使用和合并方法。 定义和用法 Res…

MindSponge分子动力学模拟——定义一个分子系统

技术背景 在前面两篇文章中,我们分别介绍了分子动力学模拟软件MindSponge的软件架构和安装与使用。这里我们进入到实用化阶段,假定大家都已经在本地部署好了基于MindSpore的MindSponge的编程环境,开始用MindSponge去做一些真正的分子模拟的工…