GO标准库 sort标准库

主要针对[]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)