几种排序算法总结（一）--冒泡排序

排序算法可以分为内部排序和外部排序，
内部排序是数据记录在内存中进行排序，
外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。

时间复杂度：
    平方阶 (O(n2)) 排序各类简单排序：直接插入、直接选择和冒泡排序。
    线性对数阶 (O(nlog2n)) 排序快速排序、堆排序和归并排序；
    O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数。希尔排序
    线性阶 (O(n)) 排序基数排序，此外还有桶、箱排序。

稳定性：排序后 2 个相等键值的顺序和排序之前它们的顺序相同
名词解释：n：数据规模；k："桶"的个数

冒泡算法步骤：

比较相邻元素，如果前一个值大，则交换二者位置。

对每一组相邻元素做同样的操作，这样一轮之后列表最后的值就是最大的。

对所有元素除了最后一个元素重复以上步骤

def bubble_sort(sample: list):
    for i in range(1, len(sample)):
        for j in range(0, len(sample) - 1):
            a = sample[j]
            b = sample[i]
            if a > b:
                sample[j], sample[i] = b, a

    return sample

参考：https://www.cnblogs.com/kaibindirver/p/12093823.html ，数据结构与算法