氣泡排序是一種簡單的排序演算法。它的工作原理是對相鄰元素進行反覆比較，如果它們的順序不對，則進行交換。反覆比較後，將最小/最大的元素向陣列最後冒泡，因此這種演算法被命名為氣泡排序。雖然效率不高，但它仍然代表了排序演算法的基礎。 氣泡排序遞迴演算法 假設我們有一個未排序的陣列 A[]，包含 n 個元素。 如果陣列 A 的大小是 1，那麼陣列已經被排序了。所以，返回。 否則，對給定的子陣列執行一次迭代氣泡排序。它將把最後一個元素放在正確的位置。 使用遞迴呼叫在一個較小的子陣列上再次執行上面的步驟，陣列長度減一。 氣泡排序遞迴演算法示例 假設我們有陣列：(5,3,4,2,1).