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()