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

题目描述

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

输入格式

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

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

输出格式

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

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

（1）直接使用min函数

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

（2）冒泡排序

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次循环，将每次循环里的最大值放到最后。