[TOC] ## 一、基本原理 1. 概念： 冒泡排序（Bubble Sort），是一種計算機領域的較簡單的排序算法。 它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。 這個算法的名字由來是因為越大的元素會經由交換慢慢“浮”到數列的頂端，故名。 2. 算法原理: 冒泡排序算法的運作如下：（從后往前） \>比較相鄰的元素。**如果第一個比第二個大，就交換他們兩個**。 \>對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。在這一點，最后的元素應該會是最大的數。 \>針對所有的元素重復以上的步驟，除了最后一個。 \>持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。 <br /> ## 二、sort()排序 1. 講真，python里面排序不用這么麻煩，一個函數搞定：sort()  <br /> ## 三、參考代碼 ``` li = [1, 3, 10, 9, 21, 35, 4, 6] s = range(len(li))[::-1] print(list(s)) for i in s: for j in range(i): if li[j] > li[j + 1]: li[j], li[j + 1] = li[j + 1], li[i] print(li) ```