博客

冒泡排序逻辑就是左右两个相互比较，根据大小进行位置互换

下面用的是递归进行判断

package main
import (
	"fmt"
)
//冒泡排序
func maopaoSort(arr *[10]int) {
	//循环遍历  (*arr) 找到数组
	for i:=0; i<len(*arr) -1; i++ {
		var temp int
		if (*arr)[i] > (*arr)[i+1] {
			temp = (*arr)[i+1]
			(*arr)[i+1] = (*arr)[i]
			(*arr)[i] = temp
			//有变动就递归再次排序
			maopaoSort(arr)
		}
	}
}

//Go的数组排序和查找
func main() {
	//声明一个数组
	var arr = [...] int {99,1,3,2,9,6,5,4,8,7}
	//用引用方式传入数组到排序方法里，这样方法里面数组改变值会影响到数组的值
	maopaoSort(&arr)
	fmt.Println(arr)
}