分享
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
package main
import (
"fmt"
)
func BubbleSort(arr []int) []int {
// 改进的冒泡排序
num := len(arr) //:=自动匹配变量类型
for i := 0; i < num; i++ {
status := false
for j := i + 1; j < num; j++ {
if arr[i] > arr[j] {
status = true
arr[i], arr[j] = arr[j], arr[i]
}
}
if status == false {
break
}
}
return arr
}
func main() {
arr := []int{100, 200, 55, 9, 88, 77, 66, 55, 44, 1, 2, 3, 65, 4, 7, 89, 6, 3, 32, 1, 4, 0, 5, 8, 7}
fmt.Printf("排序前:%v\n", arr)
NewArr := BubbleSort(arr)
fmt.Printf("排序后:%v", NewArr)
}
有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信2757 次点击 ∙ 1 赞
下一篇:init()函数
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传
收入到我管理的专栏 新建专栏
package main
import (
"fmt"
)
func BubbleSort(arr []int) []int {
// 改进的冒泡排序
num := len(arr) //:=自动匹配变量类型
for i := 0; i < num; i++ {
status := false
for j := i + 1; j < num; j++ {
if arr[i] > arr[j] {
status = true
arr[i], arr[j] = arr[j], arr[i]
}
}
if status == false {
break
}
}
return arr
}
func main() {
arr := []int{100, 200, 55, 9, 88, 77, 66, 55, 44, 1, 2, 3, 65, 4, 7, 89, 6, 3, 32, 1, 4, 0, 5, 8, 7}
fmt.Printf("排序前:%v\n", arr)
NewArr := BubbleSort(arr)
fmt.Printf("排序后:%v", NewArr)
}