go 算法之冒泡算法
package main import "fmt" //冒泡排序 升序 //每轮都是相邻的两个元素两两比较,把最大的元素升到最后 func maopao(arr []int) []int { //列表长度 len := len(arr) //外层控制比较轮数 for i := 1; i < len; i++ { //内层控制比较的下标 for j := 0; j < len-i; j++ { if arr[j] > arr[j+1] { temp := arr[j] arr[j] = arr[j+1] arr[j+1] = temp } } } return arr } //选择排序 func main() { list := []int{9, 2, 87, 547, 39, 3, 6, 1} res := maopao(list) fmt.Println(res) }
posted on 2022-01-19 23:29 running-fly 阅读(102) 评论(0) 编辑 收藏 举报