Python——冒泡演算法，python冒泡

Python——冒泡演算法，python冒泡

冒泡演算法：對於要排序的序列，每次將兩個元素進行比較，如果排序錯誤則將兩者進行交換，直到完成排序。

以數列 li = [12,22,3,11,8,10] 為例：

for m in range(len(li)-1):
    for n in range(m+1,len(li)):
        if li[m] > li[n]:
            temp = li[n]
            li[n] = li[m]
            li[m] = temp
print li

或

for n in range(1,len(li)-1):
    for m in range(len(li)-n):
        num1 = li[m]
        num2 = li[m + 1]
        if num1 > num2:
            temp = li[m]
            li[m] = num2
            li[m + 1] = temp
print li

兩者的區別在於，前者從前往後排序，從小的值開始排序，最後排序的是大的值；
後者是從後往前排序，從大的值開始排序，最後排序的是小的值

以第二種方法進行詳細分解

for m in range(5):
    num1 = li[m]
    num2 = li[m+1]
    if num1 > num2:
        temp = li[m]
        li[m] = num2
        li[m+1] = temp
print li

列表一共6個元素，需要比較5次，兩兩進行比較後，得到新的序列，最大的值排在最後一個。

for m in range(4):
    num1 = li[m]
    num2 = li[m+1]
    if num1 > num2:
        temp = li[m]
        li[m] = num2
        li[m+1] = temp
print li

再次進行迴圈，由於最後一個元素已經為最大值，只需要比較前5個，從而得到第二大的值。
以此類推，可以發現range中的值從len(li-1)開始依次減1，因此可以再套一層for迴圈。

for n in range(1,len(li)-1):

    #n為1，2，3，4，5

    #len(li)-n則為5，4，3，2，1
    for m in range(len(li)-n):
        num1 = li[m]
        num2 = li[m + 1]
        if num1 > num2:
            temp = li[m]
            li[m] = num2
            li[m + 1] = temp
print li