八大排序算法的python实现冒泡排序

Posted 2020-10-01

代码：

#coding:utf-8
#author:徐卜灵
#交换排序.冒泡排序
L = [1, 3, 2, 32, 5, 4]
def Bubble_sort(L):
    for i in range(len(L)):
        for j in range(i+1,len(L)):
            if L[i]>L[j]:
                # temp = L[j]
                # L[j] = L[i]
                # L[i] = temp
                L[i], L[j] = L[j], L[i]#交换顺序

    print L
Bubble_sort(L)

冒泡排序应该是最熟悉的排序算法了吧，所以基本上写这个算法没遇到什么问题。值得注意的是，python中交换两个数的顺序可以通过这种方式实现，这种小tip可以学习一下。

时间复杂度O(n ** 2) 

空间复杂读O （1）

稳定排序算法。

说明：稳定排序大概有四种：直接选择排序、冒泡排序、归并排序、基数排序。

后面两种接下来仍有具体解释。