用go语言写一个冒泡排序
时间: 2023-07-07 19:15:32 浏览: 40
好的,以下是用 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` 函数来排序,最后输出排序后的结果。
相关问题
使用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
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("Sorted array is: ", arr)
}
```
输出结果:
```
Sorted array is: [11 12 22 25 34 64 90]
```
阅读全文