列表的冒泡排序和选择排序

1、冒泡排序

list = [1,7,5,4,3]
#冒泡排序法：从小到大排
#第一轮 ：1 5 4 3 7
#第二轮：1 4 3 5 7
#第三轮：1 3 4 5 7
n = len(list)
#外层循环比较多少轮
for i in range(n-1):
    #内层循环控制元素两两比较
    for  j in range(n-1):
        if list[j] > list[j+1]
        	list[j],list[j+1] = list[j+1],list[j]
print(list)

2、选择排序
思想：先取出第一个元素，然后依次和后面比较
list=[3,5,2,8,6,4]
一：2，5，3，8，6，4
二：2，3，5，8，6，4
三：2，3，4，8，6，5
四：2，3，4，5，6，8

list = [1,7,5,4,3]
n = len(list)
#外层循环比较多少轮
for i in range(n-1):
    for  j in range(i,n-1):
        if list[i] > list[j+1]:
            list[i],list[j+1] = list[j+1],list[i]
print(list)