1-1 泡沫排序-前言

 前言：本章實做泡沫排序

觀看影片 0:00~0:52

可知泡沫排序的核心是「將比較大的數字移到最末端」（影片中是較亮的）

重點如下：

1. 陣列掃過一遍
   1. 相鄰的比較
   2. 符合條件交換
2. 長度縮小，重複1（一開始8個球，後來處理7個）

使用函數化程式概念，設計一個把最大值移動到末端函數

不斷的調用函數處理陣列

# 概念

# 以下函數是對一個陣列將最大值移到末端
def mvToEnd(L, start, end):
    pass    # 此函數先是空的
    # 陣列掃過一次：
        # 相鄰比較，符合條件的：
            # 交換
 

A = [5, 10, 20, -3, 6]

mvToEnd(A, 0, 4)

print(A)
# 結果 [5, 10, -3, 6, 20]

mvToEnd(A, 0, 3)
# 結果 [5, -3, 6, 10, 20]

mvToEnd(A, 0, 2)
# 結果[5, -3, 6, 10, 20]

mvToEnd(A, 0, 1)
# 結果 [-3, 5, 6, 10, 20]