Go 语言实现冒泡排序算法的简单示例

以下是使用 Go 语言实现冒泡排序算法的简单示例：

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() {
    // 示例数组
    array := []int{64, 34, 25, 12, 22, 11, 90}

    fmt.Println("Unsorted array:", array)

    // 调用冒泡排序函数
    bubbleSort(array)

    fmt.Println("Sorted array:", array)
}

在这个例子中，bubbleSort 函数接收一个整数切片，对切片中的元素进行冒泡排序。在 main 函数中，我们定义了一个示例数组，调用 bubbleSort 函数对其进行排序，并输出结果。

注意，冒泡排序算法的时间复杂度为 O(n^2)，因此对于大型数据集可能不是最优选择。在实际应用中，更高效的排序算法如快速排序或归并排序可能更为合适。接下来我们会用Go来写一下快速排序或归并排序；

希望你也学会了，更多编程请来二当家的素材网：https://www.erdangjiade.com