帮我使用GO语言,写一个 冒泡排序
时间: 2023-08-19 13:27:04 浏览: 100
好的,下面是使用 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() {
arr := []int{5, 2, 4, 6, 1, 3}
fmt.Println("Before sorting:", arr)
bubbleSort(arr)
fmt.Println("After sorting:", arr)
}
```
在这个程序中,我们首先定义了一个名为 `bubbleSort` 的函数,该函数接收一个整数数组并对其进行排序。我们使用两个嵌套的循环来实现冒泡排序算法。外层循环迭代数组中的每个元素,内层循环比较相邻的元素并交换它们,直到整个数组排好序为止。
在 `main` 函数中,我们初始化一个整数数组并调用 `bubbleSort` 函数对其进行排序。最后,我们输出排序后的数组。
相关问题
使用go语言写一个冒泡排序算法
使用Go语言写一个冒泡排序算法的代码如下所示:package mainimport "fmt"func bubbleSort(arr []int) {
n := len(arr)
for i := 0; i < n; 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{2, 3, 1, 4, 5}
fmt.Println("Before sorting:", arr)
bubbleSort(arr)
fmt.Println("After sorting:", arr)
}
用go语言写一个冒泡排序
好的,以下是用 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() {
arr := []int{64, 34, 25, 12, 22, 11, 90}
bubbleSort(arr)
fmt.Println(arr)
}
```
在上面的代码中,我们定义了一个 `bubbleSort` 函数来实现冒泡排序,并定义了一个 `main` 函数来测试它。在 `bubbleSort` 函数中,我们使用两个嵌套的循环来比较相邻的元素并交换它们的位置,直到整个数组都被排序为止。最后,在 `main` 函数中,我们定义了一个整数数组,并将其传递给 `bubbleSort` 函数来排序,最后输出排序后的结果。
阅读全文