Python算法入門——第1章 2，冒泡排序

上一篇文章已經說過，桶排序會極大地浪費資源，所以須要用一種更簡單的排序方式來完成：冒泡排序。其原理是1.從第一個數字開始，與第二個數進行比較，若是小於第二個數（按從大到小排序），則將其交換數值；2.接着，第二個數與第三個數比較，重複此步驟，直至完成與最後一個數的比較。這樣，第一個數就到了它應該呆的地方。可是其餘數仍在相對位置沒有變更，因此咱們仍要重複步驟1，與步驟2.直至全部數字都去到它們該呆的地

>>阅读原文<<