一、冒泡排序

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

從小到大排序

知識點：

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

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

如range(1,6,1)可簡寫為range(1,6)表示1到5的序列。

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

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

參考：

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

（注：里面用的是python 2.x的語法，用python 3.x運行會有一些語法錯誤）