用golang生成冒泡算法
时间: 2023-10-12 19:14:19 浏览: 68
以下是使用golang生成冒泡排序算法的示例代码:
```go
package main
import "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{5, 2, 9, 3, 6, 8, 1, 7, 4}
fmt.Println("Before sorting:", arr)
bubbleSort(arr)
fmt.Println("After sorting:", arr)
}
```
输出结果:
```
Before sorting: [5 2 9 3 6 8 1 7 4]
After sorting: [1 2 3 4 5 6 7 8 9]
```
该代码使用了两个嵌套的循环来实现冒泡排序。外层循环控制排序的次数,内层循环用于比较相邻的元素并进行交换。在每次排序结束后,最后一个元素已经是最大的,因此在下一次排序时可以忽略它。最终,所有元素都被排序了。
相关问题
使用golang实现冒泡排序算法
好的,下面是使用golang实现冒泡排序算法的代码:
```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` 函数中使用它来对一个数组进行排序。
golang 写个冒泡算法程序
以下是用 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)
}
```
解释一下上面的代码:
- `bubbleSort` 函数用于对传入的整数数组进行冒泡排序。它使用两个嵌套的循环来遍历数组中的所有元素,并比较相邻的元素。如果它们的顺序错误,就交换它们的位置。
- `main` 函数创建了一个整数数组,并将其传递给 `bubbleSort` 函数进行排序。最后,它输出排序后的数组。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)