冒泡排序

冒泡排序
1.废话不说直接上代码。

list=[15,451,1212,5,45,5,2,12,12,15]
for r in range(1,len(list)):#1,2,3,4,5,6,7,8,9
    for i in range(0,len(list)-r):#0,1,2,3,4,5,6,7,8
        if list[i]>list[i+1]:
            list[i],list[i+1]=list[i+1],list[i]
print(list)

‘’’
冒泡排序
原理：首先是比如第一个与第二个比，第二个比第一个小就将换位置，接着第二个与后边继续比，则第一轮下来最后边一定是最大的值，重复第二轮，最大已经确定，所以没必要再去和最后一个比较，len(list）-r每次比完一轮就确定一个最大值，外层循环正好掌控比的数量，一轮确定一个最大值，最后就剩下第一个与第二个比较，这正是这个算法的秒处。
15 —451

arr=[1,5,6,7,54,78,7]
for i in range(1, len(arr)):
    for j in range(0, len(arr)-i):
        if arr[j] > arr[j+1]:
            arr[j], arr[j + 1] = arr[j + 1], arr[j]
'''
for i in range(1,len(list)):
    for r in range(0,len(list)-i):
        if list[r]>list[r+1]:
            list[r],list[r+1]=list[r+1],list[r]