[数据结构与算法]python冒泡排序

一、冒泡排序

什么是冒泡排序：
所谓冒泡排序，是把相邻的两个元素进行比较，都是从小到大排列的，如果发现大的元素在前，则把它们的顺序进行调换，使排序始终保持从小到大的规则，直到没有元素可进行比较，则结束。

例：将列表进行排序，需要使用冒泡排序

解题思路：
1、先进行第一轮比较，把最大的元素找出来，放最后
2、再进行第二轮比较，把第二大的元素找到
3、依次类推，直到没有元素可比较
比较顺序是从后往前，依次循环进行

代码如下（示例）：

list = [44,5,66,7,8,7,8,99]
for _ in range(len(list)-1,0,-1):
    for i in range(_):
        if list[i] > list[i+1]:
            list[i],list[i+1] = list[i+1],list[i]
print(list)

总结：
了解冒泡排序
思路整理，进行解析
再进行代码编辑