主要针对[]int,[]float,[]string等切片的排序
排序接口
Less仅返回一个bool值而不会进行排序。所谓调用Swap()只得是采用sort.Sort()方法时调用。
数据合集排序
Sort()
func Sort(data Interface)
实现了排序接口后可以调用Sort()方法进行排序,其唯一参数为待排序的数据集合
IsSorted()
是否已经排过序,返回一个bool值
Reverse
逆序排序,会返回一个数据
func Reverse(data Interface) Interface
Search()
func Search(n int, f func(int) bool) int
采用二分查找搜索指定切片[0:n],并返回能使f(i)==true的最小i值。若无则返回n。其会认为切片[0:n]已经排序好了,即认为f(i)==true则所有j>i都为true。
支持的内部数据类型
[]int排序
sort包定义了一个IntSlice类型
可以用sort.Ints()使用该类型
func Ints(a []int) {Sort(IntSlice(a))}
但对[]int排序常直接用sort.Ints()
降序则需要用Reverse。
sort.Sort(sort.Reverse(sort.IntSlice(f))
找[]int中的数据可以用
SearchInts(a []int, x int) int
但前提是a已经升序排序了
[]float64排序
和int类似直接用
sort.Float64s(f)
string排序
sort.Strings(ls)