算法名称 最差时间复杂度 平均时间复杂度 最优时间复杂度 空间复杂度
冒泡排序 O(N^2) O(N^2) O(N) O(1)
所谓冒泡，就是将元素两两之间进行比较，谁大就往后移动，直到将最大的元素排到最后面，接着再循环一趟，从头开始进行两两比较，而上一趟已经排好的那个元素就不用进行比较了。冒泡排序是一种稳定算法
def bubble_sort(data): for i in range(len(data)-1): for j in range(len(data)-i-1): if data[j]>data[j+1]: data[j],data[j+1]=data[j+1],data[j] print(data) return data if __name__==‘__main__‘: bubble_sort([10,8,2,5,88,69,9,3,7,11])
原文：https://www.cnblogs.com/dll26/p/11266362.html