go语言写一个冒泡排序算法
时间: 2023-05-27 19:04:12 浏览: 98
下面是用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 中使用冒泡排序算法对整数数组进行排序。冒泡排序的基本思想是每次从前往后比较相邻的两个元素,如果前面的元素大于后面的元素,则交换它们的位置,一直重复这个过程,直到数组排好序为止。在嵌套的循环中,外层循环控制比较多少轮,而内层循环控制每一轮比较的次数。
相关问题
使用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)
}
用golang写一个冒泡排序算法
好的,这是用 Go 语言实现的冒泡排序算法:
```
package main
import "fmt"
func main() {
// 定义待排序的数组
arr := []int{5, 2, 6, 3, 1, 4}
// 外层循环控制比较轮数
for i := 0; i < len(arr)-1; i++ {
// 内层循环控制每轮比较次数
for j := 0; j < len(arr)-1-i; j++ {
if arr[j] > arr[j+1] {
// 交换两个数的值
arr[j], arr[j+1] = arr[j+1], arr[j]
}
}
}
// 输出排序后的数组
fmt.Println(arr)
}
```
冒泡排序是一种简单的排序算法,它通过重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。
这个算法的时间复杂度是 O(n^2),所以它并不适用于大型数据集。但是,它简单易懂,也很容易实现,所以在学习排序算法的时候经常会作为一个例子讲解。
阅读全文