part01：排序

记录蓝桥杯的学习

目录

前言

一、冒泡排序

二、选择排序

总结

---

前言

本文章记录一下今天学的两种简单排序；其它的暂且不管，嘿嘿；

虽然python中自带排序功能，但是学一些简单的排序还是很有必要的

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、冒泡排序

代码如下：

n = int(input())
lst = map(int,input().split())
lst = list(lst)
 
for i in range(n-1):#这个是进行冒牌排序的次数,只要执行n-1次即可完成所有的排序
    ex_flag = False  # 改进后的冒泡，设置一个交换标志位
    for j in range(n-i-1):#由于冒泡排序的泡泡是往后的,所以我们是从后往前依次排好,所以后面排好的我们就不要操作了
        if lst[j] > lst[j+1]:
            lst[j], lst[j+1] = lst[j+1], lst[j]
            ex_flag = True
    if not ex_flag:
        break
 
for ls in lst:
    print(ls,end=' ')

其中对传统的冒泡排序做了一下修改，接了一个交换的标志位（如果发现一轮都没有做交换说明已经排好序，就可以结束循环）

二、选择排序

我觉得这个最容易记住，就是一位数与后面每一位进行比较符合要求就进行交换；这个与冒泡排序不同，这里是先确定前面的顺序

代码：

n = int(input())
lst = map(int,input().split())
lst = list(lst)

for i in range(n-1):
    for j in range(i+1,n):
        if lst[i] > lst[j]:
            lst[i], lst[j] = lst[j], lst[i]

for ls in lst:
    print(ls,end=' ')

---

总结

简简单单的两个排序，有点忘了再学习一下进行巩固