python 冒泡排序法

python 冒泡排序法

冒泡排序算法原理：
1.比较相邻的两个元素，如果第一个比第二个大，就交换两个元素的位置。
2.从每一对相邻元素做同样的工作，从开始第一对到最后的一对。在这一点，最后的元素应该会是最大的数。
3.针对所有元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要作比较。

代码如下：

def bubble(list1):
    for i in range(len(list1)+1):        #负责设置循环次数
        for j in range(len(list1) - 1):  #j为下标
            if list1[j] > list1[j+1]:
                list1[j],list1[j+1] = list1[j+1],list1[j]
    return list1
list1 = [2,86,56,99,15,26,35,78,45,23,36,96,69]
print('未排序之前',list1)
print('排序之后',bubble(list1))

结果如下：

未排序之前 [2, 86, 56, 99, 15, 26, 35, 78, 45, 23, 36, 96, 69]
排序之后 [2, 15, 23, 26, 35, 36, 45, 56, 69, 78, 86, 96, 99]

性能：

稳定性：

所谓稳定的排序算法，指当原始数据中存在多个相同的值时，在排序后这些值的相对位置不变。
这个稳定性有什么用呢？比如一个公司要统计所有部门的营业额，把这些部门按照营业额从小到大排序，当两个部门营业额相同时二者保持原来的顺序 ，对于这类问题就需要用稳定的排序算法来处理了。

时间复杂度： O(n2)

空间复杂度： O(1)

冒泡排序法过程并不包括原始数据的存储过程，所以空间复杂度是 O(1)而不是O(n)