这篇文章给大家介绍golang中有哪些基础排序方法,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
package mainimport ( "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中有哪些基础排序方法就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/olongfen/blog/4467236