python冒泡排序

冒泡排序思想

大家可以把我们所有的需要排列的数字想象成一个水中的气泡，大的数字想象成大气泡，小的数字想象成小气泡。

其实冒泡排序就是比较相邻的两个数字的大小，然后大的数字排在小的数字的后面，我们依次比较，第一轮比较完成，最大的数字一定是排在我们整个列表的最后面，然后最后的一个数字，就不用纳入我们比较的范畴里面了，经过几轮后，所以的数字都会成一个有序的形状了。

代码实现

def bubble_sort(li):
    """
    此函数为冒泡排序的代码
    :param li:
    :return:
    """
    for i in range(len(li) - 1):  # 第i趟
        exchange=True  # 设置判断标志
        for j in range(len(li) - i - 1):
            if li[j] > li[j + 1]:
                li[j], li[j + 1] = li[j + 1], li[j]
                exchange=False
        if exchange:  # 判断如果没有进行排序，说明无序区的代码已经排序好了
            break

运行结果为

• 第一个是4和2比较，4大于2，所以4和2交换位置。
• 第二行4和2比较，4大于1，交换位置
• 第三行4和5比较，4小于5，所以不用交换位置

大家能够在我的代码当中看到，我设置了exchange这个参数，这个参数的含义就是，在一轮的交换当中，只要交换了位置，我就将exchange这个参数令为False,在后方就不会跳出for循环，说明还有数据不是排序好的，只要我们在一轮交换数据中，有数据没有交换，我们就会终止for循环，这样大大的节约了我们的代码运行时间。