Golang 二维切片排序

使用"sort"包下的Sort方法

func Sort(data Interface) {
	n := data.Len()
	quickSort(data, 0, n, maxDepth(n))
}

Sort接收Interface类型参数

type Interface interface {
	// Len is the number of elements in the collection.
	Len() int
	// Less reports whether the element with
	// index i should sort before the element with index j.
	Less(i, j int) bool
	// Swap swaps the elements with indexes i and j.
	Swap(i, j int)
}

Interface是一个接口类型，所以想对二维切片排序必须重写Len、Less、Swap三个方法

切片没有这三个方法，但是我们可以定义新类型，给新类型添加方法，如下

type sortable [][]int

func (s sortable) Len() int {
	return len(s)
}
func (s sortable) Less(i,j int) bool {
	if s[i][0]==s[j][0] {
		return s[i][1]<=s[j][1]
	}
	return s[i][0]<=s[j][0]
}
func (s sortable) Swap(i,j int) {
	s[i],s[j]=s[j],s[i]
}

排序时使用sortable对int[][]做类型转换

slice:=[][]int{
	{4,2},
	{3,5},
	{3,1},
}
sort.Sort(sortable(slice))

使用"sort"包下的Slice方法

func Slice(slice interface{}, less func(i, j int) bool) {
	rv := reflectValueOf(slice)
	swap := reflectSwapper(slice)
	length := rv.Len()
	quickSort_func(lessSwap{less, swap}, 0, length, maxDepth(length))
}

Slice接受任意类型和一个func（等价于java中的比较器）
所以对二维切片排序只需要写less方法

slice:=[][]int{
	{4,2},
	{3,5},
	{3,1},
}
var less func(i,j int) bool
less=func(i,j int) bool {
	if slice[i][0]==slice[j][0] {
		return slice[i][1]<=slice[j][1]
	}
	return slice[i][0]<=slice[j][0]
}
sort.Slice(slice,less)