面试中常见的排序问题

前言：这篇文章收录了几种面试经常考的排序内容!

基础：元素互换

通过数学计算把两个变量内容互换：

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(