冒泡排序（Bubble Sort）东帅，是經(jīng)典的排序算法咆爽，基本上我們學(xué)習(xí)任何語言都會接觸到冒泡排序霞赫。
它的算法思想是腮介，重復(fù)地遍歷要排序的列表，一次比較兩個元素端衰，如果他們的順序錯誤就把他們交換過來叠洗。遍歷列表的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該列表已經(jīng)排序完成旅东。
這個算法的名字由來是因?yàn)樵酱蟮脑貢?jīng)由交換慢慢“浮”到數(shù)列的頂端灭抑，故名。
比如我們有下面這樣一個列表：
li = [10,8,4,7,5]
每次遍歷列表每個元素抵代，然后比較前后兩個元素的大小腾节，如果前面的數(shù)大于后面的數(shù)，就交換位置主守，否則什么都不做禀倔。
內(nèi)層循環(huán)：
下面是第一次遍歷后的效果，我們將列表豎起來参淫，可以看到最大值（10）像一條小魚吐的一個泡泡逐漸冒到了水面：
這樣我們可以確定一個程序上的循環(huán)：
for j in range(len(li)-1): # 列表中一個5個數(shù)救湖，比較為兩兩比較，因此實(shí)際次數(shù)為4次
if li[j] > li[j + 1]: # 判斷前面的數(shù)是否大于后面的數(shù)
li[j], li[j + 1] = li[j + 1], li[j] #大于則交換位置
語句解釋：
len(li) - 1：len(li)獲取列表li中的元素個數(shù)涎才；這里我們只進(jìn)行一次循環(huán)的情況鞋既，循環(huán)的次數(shù)為元素的個數(shù)-1力九；
li[j] > li[j + 1]：就是比較大小啦；
li[j], li[j + 1] = li[j + 1], li[j]：Python中的多元賦值邑闺，也是一種很方便的交換變量值的方式跌前，省去了中間變量。
li[j], li[j + 1] = li[j + 1], li[j]
等價于
temp = li[j]
li[j] = li[j+1]
li[j+1]=temp
第一輪比較已經(jīng)確定最大值10陡舅，因此后面的比較10不需要參與抵乓；
第二輪比較就是len(li) -1-1，本來比較就是len(li) -1靶衍，已經(jīng)有一個值不用參與了灾炭，則需要再減去1，第二輪確定次大值8颅眶；
第三輪時10蜈出，8已經(jīng)確定，因此比較的次數(shù)就變成了 len(li) -1-2涛酗；
以此類推铡原，比較的次數(shù)實(shí)際是在以遞減的方式減少；
因此可以確定內(nèi)層循環(huán)的最終寫法：
for j in range(len(li)-1-i): # i為一個遞增的數(shù)商叹，減去遞增燕刻，就是遞減嘛
每一輪循環(huán)就是將一個尚未排序的最大值進(jìn)行了一次冒泡。
外層循環(huán)：
內(nèi)層循環(huán)已確定沈自，外層循環(huán)就簡單了酌儒。
每次冒泡確定一個最大值，那么n個數(shù)比較枯途，只需要進(jìn)行n-1次冒泡就行了忌怎。
for i in range(len(li)-1): # n-1次冒泡
最終結(jié)果：
li = [10,8,4,7,5]
for i in range(len(li)-1):
for j in range(len(li)-1-i):
if li[j] > li[j + 1]:
li[j], li[j + 1] = li[j + 1], li[j]
