冒泡排序的两种改进方法(Python)

1、改进方法一
2、改进方法二

1、改进方法一

冒泡排序一般在进行到最后几轮时，有时会出现数据已经有序的情况，但是根据传统的冒泡排序算法，还是会进行比较。 比如有一列数据，在第六轮的时候是： 1、2、**3、5、6、7、8、9** 此时数据已经有序，但是仍然会进行第七轮排序： 1、**2、3、5、6、7、8、9** 在这种情况下，如果能够判断出数据已经有序，并且做出标记，那么剩下的几轮排序我们就不用进行了。 基于此，提出了第一种优化方法: 设立一个flag,当在遍历中没有元素发生交换时，说明该序列已经有序。（这种方法虽然说也是冒泡排序的一种改进方法，但是其实对排序提升性能没有很大的作用）

def bubbleSort_improveV1(arr):
    for i in range(1,len(arr)):
        flag = True # 因为可能前几轮比较的时候会把flag置为False,但是后几轮比较的时候序列已经有序，所以要在每一趟开始前重新把flag设置为True
        for j in range(0,len(arr)-i):
            if arr[j]>arr[j+1]:
                arr[j],arr[j+1]=arr[j&#