博客原文鏈接：http://www.zhoubotong.site/post/15.html
Sort包實作了四種基本排序演算法：插入排序、歸并排序、堆排序和快速排序， 但是這四種排序方法是不公開的，它們只被用于sort包內部使用，所以在對資料集合排序時不必考慮應當選擇哪一種排序方法，只要實作了sort.Interface定義的三個方法：獲取資料集合長度的Len()方法、比較兩個元素大小的Less()方法和交換兩個元素位置的Swap()方法，就可以順利對資料集合進行排序，sort包會根據實際資料自動選擇高效的排序演算法， 除此之外，為了方便對常用資料型別的操作，sort包提供了對[]int切片、[]float64切片和[]string切片完整支持，廢話不多說，直接上一例排序和去重slice用法：
package main import ( "fmt" "sort" ) func main() { var a = []int{1, 2, 3, 4, 5, 6} var b = []int{2, 3, 4, 5, 6, 8, 9, 10} c := mergeArr(a, b) fmt.Println("合并后的陣列為", c) d := uniqueArr(c) fmt.Println("去重后的陣列為", d) e := ascArr(d) fmt.Println("升序后的陣列為", e) f := descArr(e) fmt.Println("降序后的陣列為", f) } // 合并陣列 func mergeArr(a, b []int) []int { var arr []int for _, i := range a { arr = append(arr, i) } for _, j := range b { arr = append(arr, j) } return arr } // 去重 func uniqueArr(m []int) []int { d := make([]int, 0) tempMap := make(map[int]bool, len(m)) for _, v := range m { // 以值作為鍵名 if tempMap[v] == false { tempMap[v] = true d = append(d, v) } } return d } // 升序 func ascArr(e []int) []int { sort.Ints(e[:]) return e } // 降序 func descArr(e []int) []int { sort.Sort(sort.Reverse(sort.IntSlice(e))) return e }
輸出：
合并后的陣列為 [1 2 3 4 5 6 2 3 4 5 6 8 9 10] 去重后的陣列為 [1 2 3 4 5 6 8 9 10] 升序后的陣列為 [1 2 3 4 5 6 8 9 10] 降序后的陣列為 [10 9 8 6 5 4 3 2 1]
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/228367.html
標籤：Go
上一篇：Golang性能分析與優化