python冒泡排序算法原理与实现

一、冒泡排序算法原理

这个算法的名字由来是因为越小的元素会经过交换慢慢“浮”到数列的顶端。

核心思想是：通过双层循环遍历，每次比较两个数，如果他们顺序错误（大于或者小于），那么就把他们位置交换。

二、代码实现

def bubble_sort(b):
    if(len(b)<2):
        return b
    for i in range(0, len(b)):
        for j in range(0,len(b)-i-1):
            if b[j]>b[j+1]:
                b[j], b[j+1] = b[j+1], b[j]
    return b

b = [11, 99, 33, 69, 77, 88, 55, 11, 34, 36, 39, 66, 44, 22]
print(bubble_sort(b))

三、冒泡排序算法利用了双层循环，时间复杂度为O(n^2)，稳定性为：稳定