go语言写个冒泡排序
时间: 2023-11-13 11:58:37 浏览: 140
冒泡排序(Bubble Sort)是一种基本的比较排序算法 冒泡法排序c语言程序
冒泡排序是一种基本的排序算法,它的原理是将相邻的元素进行比较,如果第一个元素比第二个小则交换,一遍循环之后会将最大的数移到数组最后。不断重复上述步骤,直到数组有序。下面是Go语言实现冒泡排序的代码:
```
package main
import "fmt"
func bubbleSort(arr []int) []int {
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]
}
}
}
return arr
}
func main() {
arr := []int{24, 69, 80, 57, 13}
fmt.Println("排序前:", arr)
arr = bubbleSort(arr)
fmt.Println("排序后:", arr)
}
```
在这个例子中,我们定义了一个bubbleSort函数,它接收一个整数数组作为参数,并返回排序后的数组。在函数中,我们使用两个嵌套的循环来实现冒泡排序。外层循环控制排序的轮数,内层循环控制每一轮中相邻元素的比较和交换。最后,我们在main函数中调用bubbleSort函数,并输出排序前和排序后的数组。
阅读全文