一、冒泡法介紹

冒泡法屬于交換排序，兩兩比較大小，交換位置，如同水泡咕嘟咕嘟往上冒。結果分為升序和降序排列

• 升序：
  n個數從左至右，編號從0開始到n-1，索引0和1的值比較，如果索引0大，則交換兩者位置，如果索引1大，則不交換。繼續(xù)比較索引1和2的值，將大值放在右側。直至n-2和n-1比較完，第一輪比較完成。第二輪從索引0比較到n-2，因為最右側n-1位置上已經是最大值了。依次類推，每一輪都會減少最右側的不參與比較，直至剩下最后2個數比較。
• 降序則和升序相反。

二、過程實現圖解：

image.png

image.png

三、使用Python代碼實現
1，簡單列表冒泡法的實現：

#冒泡法的實現
lst = [4,3,2,1]
length = len(lst)
for i in range(length):
    for j in range(length-1-i):
        if lst[j] > lst[j+1]:
            tmp = lst[j+1]
            lst[j+1] = lst[j]
            lst[j] = tmp
        print(i,j,lst)

#實現過程：
0 0 [3, 4, 2, 1]
0 1 [3, 2, 4, 1]
0 2 [3, 2, 1, 4]
1 0 [2, 3, 1, 4]
1 1 [2, 1, 3, 4]
2 0 [1, 2, 3, 4]

2,簡單冒泡實現

#簡單冒泡實現
num_list = [[1,9,8,5,6,7,4,3,2],[1,2,3,4,5,6,7,8,9]]
nums = num_list[1]
print(nums)
length = len(nums)
count_swap = 0   #交換次數
count = 0    #比較次數
for i in range(length):
    for j in range(length-i-1):
        count += 1
        if nums[j+1] > nums[j]:
            tmp = nums[j]
            nums[j] = nums[j+1]
            nums[j+1] = tmp
            count_swap += 1
print(nums,count_swap,count)

#實現結果
[1, 2, 3, 4, 5, 6, 7, 8, 9]
[9, 8, 7, 6, 5, 4, 3, 2, 1] 36 36