冒泡排序 BubbleSort

冒泡排序：

交换兽：相邻两个元素之间比较，前面比后面的值大，就交换。最大的元素一次沉底。

def bubble_sort(arry):
    for i in range(len(arry) - 1):  # 这个循环负责设置冒泡排序进行的次数
        for j in range(len(arry) - i - 1):  # j为列表下标
            if arry[j] > arry[j + 1]:
                arry[j], arry[j + 1] = arry[j + 1], arry[j]  # 交换
    return arry


print(bubble_sort([35, 32, 8, 33, 12, 22, 19, 17]))

输出打印：[8, 12, 17, 19, 22, 32, 33, 35]

---

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。