Go标准库学习笔记-排序 (sort)

烟火君

于 2018-04-27 17:23:44 发布

阅读量3.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： go 云计算 Go 标准库学习笔记

本文链接：https://blog.csdn.net/preyta/article/details/80110975

本文介绍了Go语言标准库sort包，包括通用排序函数Sort和Stable，它们分别对列表进行排序，Sort保持原有的相对顺序。Slice函数方便地对Slice排序，Reverse用于翻转列表，IsSorted检查列表是否已排序，而Search则实现了有序列表的二分查找。此外，sort包还为int、float、string和slice等基础类型提供了特定的排序方法。文中以Person类型的Slice排序为例展示了使用方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

概述

sort包实现了对列表的排序以及在有序列表上的二分查找等操作

通用排序函数

接口实现

要使用sort包的各个函数，需要实现sort.Interface，定义如下：

type Interface interface {
   
        Len() int            // 返回当前元素个数
        Less(i, j int) bool. // 判断第i个元素是小于第j个元素
        Swap(i, j int)       // 交换两个元素
}