189 8069 5689

golang中有哪些基础排序方法

这篇文章给大家介绍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中有哪些基础排序方法就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。


分享文章:golang中有哪些基础排序方法
网页路径:http://cdxtjz.cn/article/gjicee.html

其他资讯