Algorithm 演算法 - 排序系列 Bubble sort 氣泡排序

Bubble sort 其原理是反覆的進行「由右至左，相鄰的值兩兩比較後重新排序」。因其向水中泡泡浮起的樣子，所以以此得名。 其複雜度是，第一回執行 n-1、第二回執行 n-2 依序到第 n-1 回執行 1 次。 (n-1) + (n-2) + ... + 1 = n^2 / 2。 時間複雜度：O(n^2) 程式範例 Go func bubbleSort(arr []int) []int { length := len(arr) for i := 0; i < length; i...