排序算法----冒泡排序

冒泡排序是一种简单的排序算法，算法的原理如下：

     1. 比较相邻元素，如果第一个比第二个大，就交换他们两者之间的顺序

     2. 对每一对相邻元素作相同工作，从开始第一对到结尾最后一对，第一次完毕后，最后的元素就是最大值。

     3. 针对所有元素重复上述操作，除了最后一个

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

例如有一个数列[4，2，6，5，3，9]，冒泡排序步骤如下：

 

用python3代码实现

li = [10, 30, 76, 5, 18, 0, 24, 8, 16, 66, 92, 84, 53, 19, 50]

def bubbling_sorted(li):
    for i in range(len(li) - 1):  # 外层循环决定需要排序的轮次
        count = 0 # 设置标志位
        for j in range(0, len(li) - i - 1): # 内层循环决定需要比较的次数
            if li[j] < li[j + 1]:
                li[j], li[j + 1] = li[j + 1], li[j]
                count += 1 # 如果count != 0,说明需要交换两者
        if count == 0:
            return li
    return li