Python實現資料結構和演算法之冒泡排序

標籤：

冒泡排序

冒泡排序的基本思想是:每次比較兩個相鄰的元素,如果它們的順序錯誤就把它們交換過來。

如果有 n 個數進行排序,只需將 n?1 個數歸位,也就是說要進行
n-1 趟操作。而“每一趟”都需要從第 1 位開始進行相鄰兩個數的比較,將較小的一個數放
在後面,比較完畢後向後挪一位繼續比較下面兩個相鄰數的大小,重複此步驟,直到最後一
個尚未歸位的數,已經歸位的數則無需再進行比較。

代碼

 1 def _bubbleSort(): 2     a = [] 3     n = int(input(‘您需要輸入幾個數進行排序？‘)) 4     k=1 5     for i in range(n): 6         a.append(int(input(‘請輸入第%i個數：‘ % k))) 7         k+=1 8  9     for i in range(n-1):10         for j in range(n-i-1):11             if a[j] < a[j+1]:12                 a[j], a[j+1] = a[j+1], a[j]13     print ‘冒泡排序結果是：‘14         for i in a:15             print i16 17 if __name__ == ‘__main__‘:18     _bubbleSort()

 python 2.7.9

Python實現資料結構和演算法之冒泡排序