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