如何在Golang中使用数组排序_Golang数组与切片排序方法

Go中排序固定长度数组需先转为切片:sort.Ints(arr[:])原地修改;结构体数组用sort.Slice配合比较函数,如按Age升序:sort.Slice(people[:], func(i, j int) bool { return people[i].Age

sort.Intssort.Strings 等内置函数排序固定长度数组

Go 中数组是值类型,但 sort 包所有排序函数(如 sort.Ints)只接受 []int 这类切片,不直接支持 [5]int 这样的数组。所以得先转成切片再排——注意这不是“拷贝后排序”,而是通过切片头指向原数组内存,原地修改:

arr := [5]int{3, 1, 4, 1, 5}
sort.Ints(arr[:]) // arr[:] 是切片,底层仍指向 arr 的内存
// 此时 arr 变为 [1 1 3 4 5]

常见错误是写成 sort.Ints(arr),会报错:cannot use arr (type [5]int) as type []int in argument to sort.Ints。记住:数组名本身不是切片,必须显式切片转换。

对自定义结构体数组排序需用 sort.Slice

当数组元素是结构体,且要按某个字段(比如 NameAge)排序时,sort.Slice 是最直接的方式。它接受任意切片和一个比较函数:

type Person struct {
    Name string
    Age  int
}
people := [3]Person{{"Alice", 30}, {"Bob", 25}, {"Charlie", 35}}
sort.Slice(

people[:], func(i, j int) bool { return people[i].Age < people[j].Age // 按 Age 升序 })

注意两点:
• 第一个参数仍是 people[:],不是 people
• 比较函数里用的是 people[i]people[j],因为 people 是原数组,索引可直接访问;
• 如果误写成 slice[i].Age(而 slice 是个新变量),容易混淆作用域。

升序/降序切换只改比较函数里的符号,别动切片本身

升序用 ,降序用 >,就这么简单。不需要调用不同函数或反转结果:

  • sort.Slice(data[:], func(i, j int) bool { return data[i].Score > data[j].Score }) → 降序
  • sort.Slice(data[:], func(i, j int) bool { return data[i].Name → 字符串字典升序

性能上无差异,sort.Slice 内部仍是快排变种,比较函数开销极小。但要注意:如果比较函数逻辑有副作用(比如打印日志或修改状态),可能被多次调用且顺序不确定,不要依赖调用次数或顺序。

数组和切片排序的本质区别只在语法,底层操作完全一致

所谓“数组排序”,实际都是靠切片视图完成的。Go 运行时不会区分你原本声明的是 [100]int 还是 []int,只要传入的是同一块底层数组,sort 函数就直接修改那块内存。这意味着:

  • 对局部数组排序后,函数返回时数组已变更;
  • 若把数组传给另一个函数并排序,原调用方看到的也是新顺序;
  • 不存在“复制数组再排序再赋值回去”的必要步骤——除非你明确想保留原顺序。

最容易忽略的一点:如果数组很大(比如 [1000000]int),又只取前 100 个元素排序(arr[:100]),那只有这 100 个位置会被重排,其余 999900 个值完全不动。边界控制全靠切片长度,不是数组声明长度。