Python第十天笔记（排序）

Python第十天笔记（排序）

冒泡 bubble-sort

原理：

比较相邻的元素，如果第一个比第二个大，就交换他们两个，对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，最后面的元素就是最大的数，针对所有的元素重复以上的步骤，除了最后一个，持续对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较
就像契税里的气泡，浮在饮料平面的泡泡永远都是最大的，刚生成的泡泡是最小的

选择 select_sort
原理:
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序的末尾。以此类推，直到所有元素均排序完毕

插入 insert_sort
默认第一个数有序，从第二开始，进行插入

maketrans() #可以指定一个“密码本”
translate() #通过对应的“密码本”加密信息
根据标点符号最字符串进行分行，建议使用一个列表
对字符串进行加密与解密 – 凯撒加密，它是一种替换加密的技术
table = s.maketrans({“a”: “c”, “b”: “1”, “h”: “m”})
ss.translate(table)
将字母全部转换为大写或小写 s.lower() s.upper()