冒泡排序

题目9：冒泡排序

def  bubbleSort(arr):
    n=len(arr)
    for i in range(n):
        for j in range(0,n-i-1):
            if arr[j]>arr[j+1]:
                arr[j],arr[j+1]=arr[j+1],arr[j]


arr=[5,2,1,4,3]
bubbleSort(arr)

print("排序后的数组：")
for i in range(len(arr)):
    print("%d"%arr[i])

s=[-1,1,-2,2,3,-3]
#第一步：交换两个元素
交换的方法1：
a,b=b,a

交换2：
temp=b
b=a
a=temp

第二步：我要找到这个list中的最大的元素，把它放到列表的最后位置
位置0和位置1比，如果大，交换，否则不换
位置1和位置2比，如果大，交换，否则不换
位置2和位置3比，如果大，交换，否则不换
、、、
位置4和位置5比，如果大，交换，否则不换
（1）基于坐标做遍历，最后一个怨怒不需要做遍历动作
遍历的反射：
1