Golang sort 包

最新推荐文章于 2025-03-10 16:38:39 发布

绿水&蓝天

最新推荐文章于 2025-03-10 16:38:39 发布

阅读量459

点赞数

分类专栏： Go语言学习文章标签： golang 排序算法开发语言

本文链接：https://blog.youkuaiyun.com/green_water995400524/article/details/124885340

版权

Go语言学习专栏收录该内容

4 篇文章

订阅专栏

本文介绍了Go语言中sort包的使用，包括整数数组、字符串切片的排序以及自定义排序。同时展示了如何进行切片排序以及查找元素是否存在，通过示例代码详细解释了sort.SearchStrings函数的工作原理。

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

Golang sort 包

sort 是排序查找包

排序

go 排序一般默认都是升序

package main

import (
	"fmt"
	"sort"
)

func main() {
	var num = []int{2,5,3,8,9}
	sort.Ints(num) //升序
	fmt.Println(num)
	sort.Sort(sort.Reverse(sort.IntSlice(num))) //降序
	fmt.Println(num)
}

切片排序

数组排序，是以 sort.Slice([][], func) 后面一个func 做排序的，其中参数 i，j 是数组对应的下标，通过 i,j 获取数组需要排序的值来进行比较的

package main

import (
	"fmt"
	"sort"
)

func main() {
	var (
		a = [][]string{
			{"a", "b", "c", "d", "y", "z"},
			{"z", "c"},
			{"x", "c"},
		}
	)
	sort.Slice(a, func(i, j int) bool {
		return  a[i][0] > a[j][0]
	})

	fmt.Println(a)
}

查找

下面是检测是否在切片内存在。sort 查找的原理是向有序列表查找相应字符，找到就返回对应的下标，没有就将字符插入列表再返回对应的下标。利用这个可以实现 PHP里的 in_array() 方法

package main

import (
	"fmt"
	"sort"
)

func main() {
	var (
		a = []string{"a", "b", "c", "d", "y", "z"}
		c = "h"
	)
	
	fmt.Println(IsExist(a, c))
}

func IsExist(s []string, t string) (int, bool) {
	iIndex := sort.SearchStrings(s, t)
	fmt.Println(iIndex, s)
	bExist := iIndex!=len(s) && s[iIndex]==t

	return iIndex, bExist
}