Golang sort包排序（详细全集）

一、整型

首先用下里面提供的最简单的例子，排序一下整形

package main

import (
	"fmt"
	"sort"
)

func main() {
	a := sort.IntSlice{2, 8, 3, 7, 9, 4, 1, 6}
	fmt.Println("排序前", a)
	sort.Sort(a)
	fmt.Println("排序后", a)
}

你最好奇的应该是 sort.IntSlice 这个是什么东西。点进去查看源码，可以看到它是 []int 类型并绑定了四个方法，前三个是对排序的对象必须得拥有的（也就是说如果自己想对一个对象排序时，必须实现这些方法），但sort包已经给我们实现了。然后还绑定了一个 Sort() 方法

基于这些信息，我们就可以改造一下前面的示例，直接调用该对象里面绑定的 Sort() 方法，而不是使用sort包中提供的 Sort() 方法，结果不变。

func main() {
	a := sort.IntSlice{2, 8, 3, 7, 9, 4, 1, 6}
	fmt.Println("排序前", a)
	// sort.Sort(a)
	a.Sort()
	fmt.Println("排序后", a)
}

如果我们不使用里面的提供的 sort.IntSlice 类型，而是自己实现一个，怎么写，直接复制里面 IntSlice 的实现，然后换一个名字即可【苦笑.jpg】

package main

import (
	"fmt"
	"sort"
)

type paixua []int

func (x paixua) Len() int {
	return len(x)
}
func (x paixua) Less(i, j int) bool {
	return x[i] < x[j]
}
func (x paixua) Swap(i, j int) {
	x[i], x[j] = x[j], x[i]
}
func (x paixua) Sort() {
	sort.Sort(x)
}

func main() {
	a := paixua{2, 8, 3, 7, 9, 4, 1, 6}
	fmt.Println("排序前", a)
	a.Sort()
	fmt.Println("排序后", a)
}

里面的三个方法的作用是什么？
Len()：返回切片的长度
Less()：两个值比较结果的布尔值
Swap()：用于交换两个值

• 一般我们要修改的只是 Less() 方法，因为可以看到前面排序都是升序排序，将里面的小于号改成大于号，就是降序排序了
• 后面还有方法实现倒序，而不用自己修改

那它里面使用的是什么排序算法实现的？
看源码，如下图，可以发现使用的是 quickSort 快速排序算法

有趣的是，看上图中后面那里，发现 Ints、Float64s、Strings。其实又是一种封装，用法更简单了一些，如下

func main() {
	a := []int{5, 2, 7, 6, 4, 1, 3, 9}
	fmt.Println("排序前", a)
	sort.Ints(a)
	fmt.Println("排序后", a)
}

同时你也发现里面还有 IntsAreSorted、Float64sAreSorted、StringsAreSorted。他就是返回一个切片是否已经是升序排序好了的布尔值，个人觉得比较鸡肋。

倒序

同时还能发现 Reverse 这个方法，用于倒序，用法如下

func main() {
	a := []int{2, 8, 3, 7, 9, 4, 1, 6}
	fmt.Println("排序前", a)
	sort.Sort(sort.Reverse(sort.IntSlice(a)))
	fmt.Println("排序后", a)
}

懂了整形的排序之后，就很容易懂其他类型的排序，如浮点、字符串

二、浮点型

三、字符串型

可以发现字符串根据首字母来排序，如果相同再根据相同的两个数的第二位排序，区分大小写，大写排前面，符合ascall码的规则

四、真的使用的是快速排序算法吗？

查找sort包中的排序算法，发现有四个
insertionSort：插入排序
heapSort：堆排序
quickSort：快速排序
symMerge：归并排序
回到 quickSort 方法中，发现它会自动选择使用排序算法

五、稳定性

包中也说明使用 sort.Sort() 不是稳定的

要想稳定，得使用 Stable() 函数

可以使用 sort.IntSlice{} 的方法实现
也可以使用自定义的方法实现
但是不能使用 sort.Ints() 的方法实现，因为里面使用的是 sort.Sort()

// 这里使用自定义的方式实现
package main

import (
	"fmt"
	"sort"
)

type paixua []int

func (x paixua) Len() int {
	return len(x)
}
func (x paixua) Less(i, j int) bool {
	return x[i] < x[j]
}
func (x paixua) Swap(i, j int) {
	x[i], x[j] = x[j], x[i]
}

func main() {
	a := paixua{2, 8, 3, 7, 9, 4, 1, 6}
	fmt.Println("排序前", a)
	sort.Stable(a)
	fmt.Println("排序后", a)
}

六、结构体类型排序

sort包中并没有提供 struct 类型的排序，但是你不觉得 type paixuArr []paixu 和 type paixu []int 是一样的吗？

package main

import (
	"fmt"
	"sort"
)

type paixu struct {
	Name string
	Id   int
}

type paixuArr []paixu

func (x paixuArr) Len() int {
	return len(x)
}
func (x paixuArr) Less(i, j int) bool {
	return x[i].Id < x[j].Id
}
func (x paixuArr) Swap(i, j int) {
	x[i], x[j] = x[j], x[i]
}

func NewObj() paixuArr {
	return paixuArr{
		{"a", 3},
		{"b", 1},
		{"c", 4},
		{"d", 2},
	}
}

func main() {
	a := NewObj()  // 初始化数据
	fmt.Println("排序前", a)
	sort.Sort(a)
	fmt.Println("排序后", a)
}