您的位置:首页 > 编程语言 > Go语言

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)
}

 

阅读更多
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: