Golang 冒泡排序 优化版
2018-07-25 21:28
120 查看
版权声明:一蓑烟雨任平生 https://blog.csdn.net/zhangyexinaisurui/article/details/81210631
[code]package main import "fmt" func maopao(str []int) { lastexchange := 0 sortBorken := len(str) for i:=0;i<len(str);i++ { broken:=true for j:=1;j<sortBorken;j++{ if str[j]<str[j-1] { str[j],str[j-1] = str[j-1],str[j] broken = false lastexchange = j } } sortBorken = lastexchange if broken { break } } fmt.Println(str) } func main() { a := make([]int,10) a = []int{3,4,2,1,5,6,7,8} maopao(a) }
阅读更多