您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
这篇文章给大家介绍golang中有哪些基础排序方法,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
package main
import (
"fmt"
)
func main() {
var (
data = []int{63, 10, 50, 20, 12, 19, 13, 17, 88}
)
fmt.Println(sortMaoBao(data))
fmt.Println(sortChoice(data))
fmt.Println(sortInsert(data))
}
// sortChoice 选择排序
func sortChoice(data []int) []int {
var (
l = len(data) - 1
)
for l > 0 {
var max = 0
// 选择最大的数据进行排列
for i := 1; i < l+1; i++ {
if data[i] > data[max] {
max = i
}
}
data[l], data[max] = data[max], data[l]
l--
}
return data
}
// sortMaoBao 冒泡排序
func sortMaoBao(data []int) []int {
var (
l = len(data) - 1
)
for l > 0 {
for j := 0; j < l; j++ {
// 两个数据比较,大的进行交换数据
if data[j] >= data[j+1] {
data[j], data[j+1] = data[j+1], data[j]
}
}
l--
}
return data
}
// sortInsert 插入排序
func sortInsert(data []int) []int {
var (
l = len(data) - 1
)
for l > 0 {
currentValue := data[l]
position := l
for position > 0 && data[position-1] > currentValue {
data[position] = data[position-1]
position = position - 1
data[position] = currentValue
}
l--
}
return data
}
关于golang中有哪些基础排序方法就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。