简介
如果你的程序中有需要排序的逻辑,强烈建议使用系统自带的sort。因为系统自带的sort中实现了3种基本的排序算法:插入排序、快排和堆排序。并且会根据实际数据自动选择高效的排序算法。
基本数据类型排序
首先举例说明:
func main() {
nums := []int{1, 9, 6, 8, 4}
fmt.Printf("nums : %v\n", nums) // nums : [1 9 6 8 4]
sort.Ints(nums)
fmt.Printf("nums : %v\n", nums) // nums : [1 4 6 8 9]
}
可以看到上面使用sort包对int数组进行了排序。sort包包含的主要方法有:
func Float64s(a []float64) //Float64s将类型为float64的slice a以升序方式进行排序
func Float64sAreSorted(a []float64) bool //判定是否已经进行排序func Ints(a []int)
func Ints(a []int) //Ints 以升序排列 int 切片。
func IntsAreSorted(a []int) bool //IntsAreSorted 判断 int 切片是否已经按升序排列。
func IsSorted(data Interface) bool // IsSorted 判断数据是否已经排序。包括各种可sort的数据类型的判断.
func Strings(a []string)//Strings 以升序排列 string 切片。
func StringsAreSorted(a []string) bool //StringsAreSorted 判断 string 切片是否已经按升序排列
测试一下对字符串数组的排序:
func main() {
strs := []string{"123", "jim", "北京", "000", "kate"}
fmt.Printf("strs : %v\n", strs) // strs : [123 jim 北京 000 kate]
sort.Strings(strs)
fmt.Printf("strs : %v\n", strs) // strs : [000 123 jim kate 北京]
}
对象排序
针对对象排序,需要实现Len、Swap、Less三个接口,然后即可使用sort.Sort方法进行排序。实例如下:
type Student struct {
Name string
Age int
Height float64
}
type StuSortByAge []Student
func (c StuSortByAge) Len() int {
return len(c)
}
func (c StuSortByAge) Swap(i, j int) {
c[i], c[j] = c[j], c[i]
}
func (c StuSortByAge) Less(i, j int) bool {
return c[i].Age < c[j].Age
}
func main() {
stu01 := Student{
Name:"Jim",
Age:9,
Height:1.21,
}
stu02 := Student{
Name:"Kate",
Age:6,
Height:1.12,
}
stu03 := Student{
Name:"Jack",
Age:8,
Height:1.22,
}
stu04 := Student{
Name:"Lisa",
Age:4,
Height:1.01,
}
var sts []Student
sts = append(sts, stu01, stu02, stu03, stu04)
fmt.Printf("Students : %v\n", sts) // Students : [{Jim 9 1.21} {Kate 6 1.12} {Jack 8 1.22} {Lisa 4 1.01}]
var ssba StuSortByAge
ssba = sts
fmt.Printf("Students : %v\n", ssba) // Students : [{Jim 9 1.21} {Kate 6 1.12} {Jack 8 1.22} {Lisa 4 1.01}]
sort.Sort(ssba)
fmt.Printf("Students : %v\n", ssba) // Students : [{Lisa 4 1.01} {Kate 6 1.12} {Jack 8 1.22} {Jim 9 1.21}]
}
上面是一个根据学生的年龄排序的实例,你也可以根据同样的规则,去实现一个根据身高排序的方法。