## 步驟 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。這步做完后，最后的元素會是最大的數。 針對所有的元素重復以上的步驟，除了最后一個。 持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。 ## 實現 ### php ``` function setSort($arr) { $len = count($arr); //需要冒泡的輪數 for ($i = 0; $i < $len; $i++) { //冒出一個數需要比較的次數 for ($k = 0; $k < $len-$i; $k ++) { if (($arr[$k] > $arr[$k+1]) && isset($arr[$k+1])) { //換位 [$arr[$k+1], $arr[$k]] = [$arr[$k], $arr[$k+1]]; } } } return $arr; } $arr=[1,6,5,7,8,9,3,2,4]; setSort($arr); ``` ### go ``` func setSort(list []int) []int{ len := len(list) for i := 0; i < len; i++ { for j := 0; j < len-1-i; j++ { if list[j] > list[j+1] { list[j],list[j+1] = list[j+1], list[j] } } } return list } ```