Golang 冒泡排序实现：代码示例及详解

下面是使用 Golang 实现冒泡排序的示例代码：

package main

import "fmt"

func bubbleSort(arr []int) {
    n := len(arr)
    for i := 0; i < n-1; i++ {
        for j := 0; j < n-i-1; j++ {
            if arr[j] > arr[j+1] {
                arr[j], arr[j+1] = arr[j+1], arr[j]
            }
        }
    }
}

func main() {
    arr := []int{64, 25, 12, 22, 11, 1, 2, 5, 3}
    bubbleSort(arr)
    fmt.Println('Sorted array:', arr)
}

输出结果：

Sorted array: [1 2 3 5 11 12 22 25 64]

该代码使用了嵌套的 for 循环来实现冒泡排序，在每次外层循环中，内层循环遍历未排序部分的每个元素。如果当前元素比下一个元素大，则交换它们的位置。在每次外层循环结束时，最大的元素都被移到了数组的末尾。重复此过程，直到整个数组已排序。