Go 语言实现冒泡排序算法的简单示例
以下是使用 Go 语言实现冒泡排序算法的简单示例:
package mainimport "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