Python实现冒泡排序

冒泡排序（Bubble Sort）

冒泡排序，是一种简单的排序算法。通过重复遍历要排序的数列，一次比较两个元素，如果顺序错误，就将其做交换，重复进行直到没有再需要交换，说明数列已经排序完成了

思路（升序）：

1）比较相邻的元素，如果第一个比第二个大，交换位置

2）对每一对相邻的元素做同样的工作，从开始第一对到结尾最后一对，这一步完成后，最后的元素会是最大的数。

3）针对所有的元素重复以上的步骤，最后一个除外

4）持续每次对越来越少的元素重复上面的步骤，直到，没有任何一对数字需要比较。

python代码实现：

def bubble_sort(value, order=1):
    if not isinstance(order, int):
        # 抛出异常
        # raise 类似于return 强制中断，不往下执行
        raise TypeError("order的类型错误")

   # 参数3 step 步长， 默认为1
    for i in range(len(value) - 1, 0, -1):
        for y in range(0, i):
            if order == 1:
                if value[y] > value[y + 1]:
                    value[y], value[y + 1] = value[y + 1], value[y]
            else:
                if value[y] < value[y + 1]:
                    value[y], value[y + 1] = value[y + 1], value[y]
    return value


result = bubble_sort([1, 3, 4, 2, 5, 8, 100, 20, 25], 1)
print result

时间复杂度：

最优时间复杂度：O(n)(表示遍历一次发现没有任何可以交换的元素，排序结束。)

最坏时间复杂度：O(n^2)

稳定性：稳定

演示图：