用golang 写1个 冒泡排序的算法
以下是使用 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], arr[j+1] = arr[j+1], arr[j]
}
}
}
}
func main() {
// 测试冒泡排序
arr := []int{64, 34, 25, 12, 22, 11, 90}
fmt.Println("排序前:", arr)
bubbleSort(arr)
fmt.Println("排序后:", arr)
}
输出结果:
排序前: [64 34 25 12 22 11 90]
排序后: [11 12 22 25 34 64 90]
这个示例演示了如何在 Golang 中实现冒泡排序算法。首先,定义了一个名为 bubbleSort 的函数,它使用嵌套的循环来遍历数组并比较相邻的元素。如果前一个元素大于后一个元素,则交换它们的位置。这个过程会一直重复,直到整个数组都排序完成。最后,在 main 函数中,我们定义了一个测试数组,调用了 bubbleSort 函数对其进行排序,并打印出排序后的结果
原文地址: https://www.cveoy.top/t/topic/h6NE 著作权归作者所有。请勿转载和采集!