Golang的各種排序算法介紹

本篇內容主要講解“Golang的各種排序算法介紹”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“Golang的各種排序算法介紹”吧!

冒泡排序：對一個列表多次重復遍歷。比較相鄰的兩項，并且交換大小順序排錯的項。每對
列表實行一次遍歷，就有一個最大項或者最小排在了正確的位置。總的來說，列表的每一個數據項都會在
其相應的位置“冒泡”。

                                 冒泡第1次排序圖解

選擇排序：比冒泡排序性能提高一點。它每遍歷一次列表只交換一次數據，即進行一次遍歷時找
到最大或者最小的項，完成遍歷后，再把它換到正確的位置。

                                     選擇排序圖解

插入排序：總是保持一個位置靠前的已排好的子表，然后每一個新的數據項被“插入”到前邊的子表里，
排好的子表增加一項。

                                    插入排序圖解

代碼：

package main
import "fmt"
func main() {
   var (
      dataArr = []int{3, 9, 7, 5, 61, 85, 99, 456, 21, 456}
   )
   fmt.Println(sortMaoBao(dataArr, true))
   fmt.Println(sortChoice(dataArr, true))
   fmt.Println(sortInsert(dataArr, true))
}

/*
   冒泡排序：對一個列表多次重復遍歷。比較相鄰的兩項，并且交換大小順序排錯的項。每對
列表實行一次遍歷，就有一個最大項或者最小排在了正確的位置。總的來說，列表的每一個數據項都會在
其相應的位置“冒泡”。
   選擇排序：比冒泡排序性能提高一點。它每遍歷一次列表只交換一次數據，即進行一次遍歷時找
到最大或者最小的項，完成遍歷后，再把它換到正確的位置。
   插入排序：總是保持一個位置靠前的已排好的子表，然后每一個新的數據項被“插入”到前邊的子表里，
排好的子表增加一項。*/
// sortMaoBao sortCond true 大到小排序, 反之小到大
func sortMaoBao(data []int, sortCond bool) []int {
   var (
      l = len(data) - 1
   )
   for l > 0 {
      for i := 0; i < l; i++ {
         // 每一個當前位置與下一位進行比較，所有的數據都進行比較完畢，就可以得到排序后的數據
         if sortCond {
            if data[i+1] > data[i] {
               data[i+1], data[i] = data[i], data[i+1]

            }
         } else {
            if data[i+1] < data[i] {
               data[i+1], data[i] = data[i], data[i+1]

            }
         }
      }
      l--
   }
   return data
}

// sortChoice sortCond true 大到小排序, 反之小到大
func sortChoice(data []int, sortCond bool) []int {
   var (
      l = len(data) - 1
   )
   for l > 0 {
      var initIndex int
      // 初始值與第1個比較
      for i := 1; i < l+1; i++ {
         if sortCond {
            if data[i] < data[initIndex] {
               initIndex = i
            }
         } else {
            if data[i] > data[initIndex] {
               initIndex = i
            }
         }
      }
      data[l], data[initIndex] = data[initIndex], data[l]
      l--
   }
   return data
}

// sortInsert sortCond true 大到小排序, 反之小到大
func sortInsert(data []int, sortCond bool) []int {

   for l := 1; l < len(data); l++ {
      currentValue := data[l]
      position := l
      if !sortCond {
         for position > 0 && data[position-1] > currentValue {
            data[position] = data[position-1]
            position--
            data[position] = currentValue
         }
      } else {
         for position > 0 && data[position-1] < currentValue {
            data[position] = data[position-1]
            position--
            data[position] = currentValue
         }
      }
   }
   return data
}

到此，相信大家對“Golang的各種排序算法介紹”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！