数据结构之冒泡排序及优化（python实现）

#随机数列
a=[5,8,6,3,9,2,1,7]
#一、双循环实现冒泡排序
#外环控制回合
for i in range(len(a)-1):
    #内环实现冒泡处理：每一轮会把最大值冒泡至最后
    for j in range(len(a)-1-i):
        if(a[j]>a[j+1]):
            n=a[j]
            a[j]=a[j+1]
            a[j+1]=n
print(a)

#二、冒泡排序的优化，每轮排序后判断是否有序
a=[5,8,6,3,9,2,1,7]
#外环控制回合
for i in range(len(a)-1):
    isSorted = True
    #内环实现冒泡处理：每一轮会把最大值冒泡至最后
    for j in range(len(a)-1-i):
        if(a[j]>a[j+1]):
            n=a[j]
            a[j]=a[j+1]
            a[j+1]=n
            isSorted=False
    if(isSorted):
        break
print(a)

#三、冒泡排序的进一步优化，界定有序区，对有序区不再比较
a=[3,4,2,1,5,6,7,8]
#最后一次交换的 位置
lastExchangeIndex=0
#无序数列的边界
sortBoarder=len(a)-1
#外环控制回合
for i in range(len(a)-1):
    isSorted = True
    #内环实现冒泡处理：每一轮会把最大值冒泡至最后
    for j in range(sortBoarder):
        if(a[j]>a[j+1]):
            n=a[j]
            a[j]=a[j+1]
            a[j+1]=n
            isSorted=False
            lastExchangeIndex=j
    sortBoarder=lastExchangeIndex
    if(isSorted):
        break
print(a)