写一个冒泡排序用go语言
时间: 2023-07-07 18:07:59 浏览: 248
下面是一个使用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, 25, 12, 22, 11}
bubbleSort(arr)
fmt.Println("Sorted array:", arr)
}
```
在这个例子中,我们定义了一个`bubbleSort`函数来执行冒泡排序。该函数接受一个整数切片作为输入,对其进行排序并直接修改其内容。
在主函数中,我们首先定义一个未排序的整数切片。然后调用`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` 函数来排序,最后输出排序后的结果。
阅读全文