冒泡排序(golang實現)

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

有兩種相似的方式：

func swap(slice []int, i int, j int) {   slice[i], slice[j] = slice[j], slice[i]} //第一種冒泡排序func BubbleSort1(slice []int) {   length := len(slice)   max := length - 1   for i := 0; i < max; i++ {      for j := 0; j < max-i; j++ {         if slice[j+1] < slice[j] {            swap(slice, j, j+1)         }      }   }} //第二種冒泡排序func BubbleSort2(slice []int) {   length := len(slice)   max := length - 1   for i := 0; i < max; i++ {      for j := i + 1; j < length; j++ {         if slice[j] < slice[i] {            swap(slice, i, j)         }      }   }}

測試：

slice := []int{9,0,6,5,8,2,1,7,4,3}fmt.Println(slice)BubbleSort1(slice)//BubbleSort2(slice)fmt.Println(slice)

輸出：
[9 0 6 5 8 2 1 7 4 3]
[0 1 2 3 4 5 6 7 8 9]