氣泡排序：顧名思義就是（較小的值）像泡泡一樣往上冒，（大的值）往下沉。
實現原理：依次將相鄰兩個數值進行比較，較小的數值移到左邊，較大的數值移到右邊，依次比較完第一輪後，最大的數值應該排在最右邊。然後再繼續重複的比較，直至無數值需要交換，此時排序完成。
例子解釋：
無序列表arr = [7,6,5,3,9,2,8,1,4]
數列長度：len = 9
第一趟排序：
i = 1;
arr = [7,6,5,3,9,2,8,1,4]
7>6 =>[6,7,5,3,9,2,8,1,4]數值小的放左邊，數值打的放右邊
7>5 =>[6,5,7,3,9,2,8,1,4]
7>3 =>[6,5,3,7,9,2,8,1,4]
7<9 =>[6,5,3,7,9,2,8,1,4]
9>2 =>[6,5,3,7,2,9,8,1,4]
9>8 =>[6,5,3,7,2,8,9,1,4]
9>1 =>[6,5,3,7,2,8,1,9,4]
9>4 =>[6,5,3,7,2,8,1,4,9]
第一趟進行了8次交換，即子迴圈比較的次數為j=len-i=9-1=8
至此第一趟冒泡已完成，最大數值9已經排到最右邊。
第二趟排序：
i = 2
arr = [6,5,3,7,2,8,1,4,9]
6>5 => [5,6,3,7,2,8,1,4,9]
6>3 => [5,3,6,7,2,8,1,4,9]
6<7 =>[5,3,6,7,2,8,1,4,9]
7>2 =>[5,3,6,2,7,8,1,4,9]
7<8 =>[5,3,6,2,7,8,1,4,9]
8>1 =>[5,3,6,2,7,1,8,4,9]
8>4 =>[5,3,6,2,7,1,4,8,9]
第二趟進行了7次交換，即子迴圈比較的次數為j=len-i=9-2=7
至此第二趟冒泡已完成，arr = [5,3,6,2,7,1,4,8,9]。
。。。接下來也是如此依次比較排序，直至陣列arr = [1,2,3,4,5,6,7,8,9]
總共進行了8趟排序；
python**實現：
def
bubblesort
(arr)
:# 獲取陣列長度
arr_len =
len(arr)
# 外部大迴圈=》第幾趟
for i in
range(1
, arr_len)
:# 內部迴圈比較=》相鄰數值進行比較
for j in
range(0
, arr_len - i)
:# 每次內迴圈的次數都需要總長度減去已排好位置的值的數量
if arr[j]
> arr[j+1]
:# 左右比較
arr[j]
, arr[j+1]
= arr[j+1]
, arr[j]
# 將數值大的放右邊，數值小的放左邊
arr =[64
,34,25
,12,22
,11,90
]bubblesort(arr)
print
('排序後：'
)for i in
range
(len
(arr)):
print
('%d'
%arr[i]
, end=
' ')
Python實現氣泡排序演算法
第一天學習python寫的程式，函式和控制語句沒有括號總感覺有頭沒尾怪怪的，寫長了會不會連語句在什麼控制流裡都搞蒙了呢？coding utf 8 氣泡排序演算法 def bubble sort list,n exchange n 1 while exchange 0 bound exchange e...
python實現冒泡演算法排序
第一篇部落格就以冒泡演算法作為先行者吧。冒泡演算法通俗一點的理解就是兩個數值進行比較，它重複地遍歷要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。遍歷數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成，就像小魚吐泡泡一樣。氣泡排序演算法具體的步驟大致為 降序為例...
python實現氣泡排序演算法
氣泡排序，乙個經典的排序演算法，因在演算法執行中，極值會像水底的氣泡一樣逐漸冒出來，因此而得名。氣泡排序的過程是比較兩個相鄰元素的大小，然後根據大小交換位置，這樣從列表左端開始冒泡，最後最大值會依次從右端冒出。python實現氣泡排序 def bubble sort nums for i in ra...