python 排序演算法（一）氣泡排序

氣泡排序演算法的原理如下：

比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。

對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。

針對所有的元素重複以上的步驟，除了最後乙個。

持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較

for i in range(len(arr)-1,0,-1):#控制迴圈次數

for j in range(0,i):#控制比較次數
if arr[j]>arr[j+1]:
arr[j],arr[j+1]=arr[j+1],arr[j]
print(arr)

[3, 4, 2, 6, 11, 10, 5]

[3, 4, 2, 6, 10, 11, 5]

[3, 4, 2, 6, 10, 5, 11]

[3, 2, 4, 6, 10, 5, 11]

[3, 2, 4, 6, 5, 10, 11]

[2, 3, 4, 6, 5, 10, 11]

[2, 3, 4, 5, 6, 10, 11]

時間複雜度o（n^2）

Python排序演算法 氣泡排序

def bubblesort seq length len seq for i in range length for j in range length 1,i,1 if seq j 1 seq j seq j 1 seq j seq j seq j 1 if name main seq 2,9,...

python 排序演算法 氣泡排序

所謂氣泡排序就是 將乙個數列中的數字兩兩之間進行比較，如果第乙個元素大於或小於第二個元素，那麼就將兩個元素位置交換，然後這個小或大值再往下兩兩比較，使最大或最小值慢慢浮到數列的最頂端，這樣的排序演算法我們稱之為氣泡排序。1 首先要獲取乙個數列，或者說乙個容器，那麼len 容器 2，否則我想排序就沒有...

排序演算法 一 氣泡排序

排序的演算法有很多，例如直接插入排序，希爾排序，氣泡排序，選擇排序，快速排序，堆排序等等。最簡單基礎就是氣泡排序了，關於排序hi有乙個系列。今天是第一篇，主要講氣泡排序演算法思想以及從各個方面對它進行優化。氣泡排序 原理舉例 設陣列長度為n。1 比較相鄰的前後二個資料，如果前面資料大於後面的資料，就...