前言:这篇文章收录了几种面试经常考的排序内容!
基础:元素互换
通过数学计算把两个变量内容互换:
a = input("请输入a:")
b = input("请输入b:")
print("a = %s;b = %s"%(a,b))
c = a ##先把 老王 放到 仓库
a = b ##在把 老铁 放到 老王的位置
b = c ##从仓库中 把老王 放到 老铁 中
print("a = %s;b = %s"%(a,b))
冒泡排序
"""
升序
原始: 22,11,33,66,88,44,55
第一轮: 11,22,33,66,44,55,88,最后一个是最大值
第二轮 11,22,33,44,55,66,88,倒数第二是 第2大的值
。。。最多几轮:元素个数 -1
"""
list = [22,11,33,66,88,44,55]
print("排序之前:",end="")
print