python冒泡排序

冒泡排序的原理：

每次比较相邻的元素，如果他们的顺序错误（大于就是升序反之降序）就把他们交换位置。
冒泡冒泡就是把最大/最小冒到最后面

上代码：

def BubbleSort(list):
    for i in range(len(list)-1):#控制比较的次数，就是list的长度-1
        for j in range(len(list)-i-1):#控制每次比较完之后即将进行下次排序的下标（这里为什么要长度-1呢，因为每次排完之后把最大或者最小的那个值冒到了最后，也就是说每次排完之后后面的数已经是排好序了，不需要再排了）
            if list[j]>list[j+1]:#大于号是升序，反之降序
                list[j],list[j + 1]=list[j + 1],list[j]#交换位置
    return list#这里要注意就是trturn的位置一定要清楚写在哪里是起什么作用

list=[1,3,2,5,4]
print(BubbleSort(list))