用go语言写一个冒泡排序
时间: 2023-07-07 11:30:49 浏览: 87
好的,以下是用 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 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语言实现冒泡排序算法的示例代码:
```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], arr[j+1] = arr[j+1], arr[j]
}
}
}
}
func main() {
arr := []int{7, 6, 5, 4, 3, 2, 1}
fmt.Println("Before sorting:", arr)
bubbleSort(arr)
fmt.Println("After sorting:", arr)
}
```
以上代码演示了如何在 Go 中使用冒泡排序算法对整数数组进行排序。冒泡排序的基本思想是每次从前往后比较相邻的两个元素,如果前面的元素大于后面的元素,则交换它们的位置,一直重复这个过程,直到数组排好序为止。在嵌套的循环中,外层循环控制比较多少轮,而内层循环控制每一轮比较的次数。
阅读全文