一、冒泡排序

重復(fù)地走訪過(guò)要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)

從小到大排序

知識(shí)點(diǎn)：

1. flag：某一趟遍歷如果沒(méi)有數(shù)據(jù)交換，則說(shuō)明已經(jīng)排好序了，因此不用再進(jìn)行迭代了。用標(biāo)記flag記錄這個(gè)狀態(tài)。

2. range(start, stop[, step])，一般是三個(gè)參數(shù)，最后的1通常省略

如range(1,6,1)可簡(jiǎn)寫(xiě)為range(1,6)表示1到5的序列。

range的括號(hào)等同于數(shù)學(xué)中的區(qū)間---前閉后開(kāi)

如果是5到1倒著取，則應(yīng)寫(xiě)為range(5,0,-1)

參考：

經(jīng)典排序算法總結(jié)與實(shí)現(xiàn) ---python

（注：里面用的是python 2.x的語(yǔ)法，用python 3.x運(yùn)行會(huì)有一些語(yǔ)法錯(cuò)誤）