golang sort包可以对所有实现了sort.interface的接口对象slice排序,排序时候使用的是插入排序,快速排序还是桶排序是包自身选择的,当你做的排序并没有极高的性能要求时,可以直接使用sort包里的方法。
这是官网定义的例子
type Person struct {
Name string
Age int
}
type ByAge []Person
func (a ByAge) Len() int { return len(a) }
func (a ByAge) Swap(i, j int) { a[i], a[j] = a[j], a[i] }
func (a ByAge) Less(i, j int) bool { return a[i].Age < a[j].Age }
people := []Person{
{"Bob", 31},
{"John", 42},
{"Michael", 17},
{"Jenny", 26},
}
sort.Sort(ByAge(people)
sort.Strings()sort.Sort(sort.Reverse(ByAge(people)))