python 氣泡排序

氣泡排序思想其實就是：

不斷的比較前乙個數 和 後乙個數的 大小，如果前乙個數大於後乙個數， 就將兩個數的位置交換。目的是達到 按照從小到大 排序。

第一遍迴圈，將最小的數 冒泡  到 第乙個數 的位置；一次類推。。。

既然 要比較 ，我們肯定要先試圖去拿到 這兩個數。

那就用 兩個 標記 。

乙個標記 i 標記 前乙個數，乙個標記  j 標記 這個i之後的數，然後進行比較即可。

**如下：

1 data_set = [9,1,22,31,45,3,6,2,11]23

for i in range(len(data_set)-1):　　　　　　　　　　　　　　　　　　　　　# i 從 0 到 倒數第乙個 
4for j in range(i+1,len(data_set)):　　　　　　　　　　　　　　　　　 #j 從 i+1 到 最後乙個
5if data_set[i] >data_set[j]:
6             data_set[i],data_set[j] =data_set[j],data_set[i]　　　　#交換位置78
print(data_set)
結果：[1, 2, 3, 6, 9, 11, 22, 31, 45]

排序 氣泡排序 Python

依次比較相鄰兩元素的大小，順序與要求的不一致就交換。這樣會把待排序序列中的最大 最小 元素不斷 浮 到最右端，最終完成公升序或降序排列。對序列 2,4,1,3,6,5 按公升序排列 只記錄有交換發生的迴圈 第一次迴圈 2,4,1,3,6,5 2,1,4,3,6,5 2,1,3,4,6,5 2,1,3...

Python排序 氣泡排序

排序 氣泡排序 氣泡排序演算法的原理如下 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。針對所有的元素重複以上的步驟，除了最後乙個。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需...

Python氣泡排序

需求 對於一串不知道個數的無序數進行從大到小或從小到大排序。氣泡排序 思想 首先第乙個數與第二個數做比較，大者放後面作為新的第二個數，然後，第二個數再與第三個數作比較，大者放後面作為新的第三個數，以此類推，相鄰兩位置數比較大小，若前者大於後者，則交換位置，這樣遍歷完一次資料就把最大數放在了最後面，即...