Python 冒泡排序的优化

工作不重，看下算法书：小灰的算法之旅，挺不错的，有基础的可以看看，小瑕疵就是代码是用c++ 写的，有时候看起来怪怪。

优化一、

在提前N次就排好顺序后，在N+1轮排序结束后跳出大循环，结束排序

尴尬：有可能跳出循环的那一轮，与正常结束循环数一样

def sort(array):
    for i in range(len(array)-1):
        isNotchange=True
        for j in range(len(array)-i-1):
            print(array[j], j)
            if array[j] > array[j+1]:
                array[j],array[j+1] = array[j+1],array[j]
                isNotchange=False
        if isNotchange==True:
            break

优化二、

在第N次排顺完成后，后半段数字已完成排序，则从N+1轮排序开始，后半段数字不用参与排序

def maoPao(array):
    unorderedBorder = len(array) - 1
    lastExchangeNumberIndex=0
    for i in range(len(array)-1):
        isExchangeNumber = True
        for j in range( unorderedBorder):
            if array[j] > array[j+1]:
                print(array[j],j)
                array[j],array[j+1] = array[j+1],array[j]
                lastExchangeNuberIndex=j
                isChangeNumber=False
        print("第 {0} 轮输出结果 : {1}".format(i + 1, array))
        unorderedBorder=lastExchangeNumberIndex
        if isExchangeNumber==True:
            break

优化三、

例子：b=[2,3,4,4,5,7,8,1]

def cocktailSort(array):
    for i in range(int(len(array)/2)):
        isNotchange = True
        if i % 2 == 0 :
            for j in range(len(array) - i - 1):
                if array[j] > array[j + 1]:
                    array[j], array[j + 1] = array[j + 1], array[j]
                isNotchange = False
            print("左到右，第 {0} 轮输出结果 : {1}".format(i + 1, array))
            print(" ")
            if isNotchange == True:
                break
        else:
            print("右到左，第 i 轮循环： ", i)
            for j in range(len(array)-1,-1+i,-1):
                if array[j] < array[j-1]:
                    print("j de zhi", j)
                    array[j], array[j - 1] = array[j - 1], array[j]
                    isNotchange = False
            print("右到左，第 {0} 轮输出结果 : {1}".format(i + 1, array))
            print(" ")
            if isNotchange == True:
                break