golang中有哪些基礎(chǔ)排序方法

這篇文章給大家介紹golang中有哪些基礎(chǔ)排序方法，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

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
      // 選擇最大的數(shù)據(jù)進(jìn)行排列
      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++ {
         // 兩個(gè)數(shù)據(jù)比較，大的進(jìn)行交換數(shù)據(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
}

關(guān)于golang中有哪些基礎(chǔ)排序方法就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。