Golang✔️走进 Go 语言✔️ 第十四课 排序

Posted 2021-10-22 我是小白呀

【Golang】✔️走进 Go 语言✔️ 第十四课 排序

• 概述
• sort
• 自定义排序

概述

Golang 是一个跨平台的新生编程语言. 今天小白就带大家一起携手走进 Golang 的世界. (第 14 课)

sort

Go 语言的 sort 包实现了内置和用户定义类型的排序.

例 1:

package main

import (
	"fmt"
	"sort"
)

func main() {

	// 定义数组
	var array = []int{1, 5, 4, 6, 2, 3}
	fmt.Println(array)

	// 判断是否排序
	is_sort := sort.IntsAreSorted(array)
	fmt.Println("是否排序: ", is_sort)

	// 数组排序
	sort.Ints(array)
	fmt.Println(array)

	// 判断是否排序
	is_sort = sort.IntsAreSorted(array)
	fmt.Println("是否排序: ", is_sort)

}

输出结果:

[1 5 4 6 2 3]
是否排序:  false
[1 2 3 4 5 6]
是否排序:  true

例 2:

package main

import (
	"fmt"
	"sort"
)

func main() {

	// 定义数组
	var array = []string {"b", "a", "d", "c"}
	fmt.Println(array)

	// 判断是否排序
	is_sort := sort.StringsAreSorted(array)
	fmt.Println("是否排序: ", is_sort)

	// 数组排序
	sort.Strings(array)
	fmt.Println(array)

	// 判断是否排序
	is_sort = sort.StringsAreSorted(array)
	fmt.Println("是否排序: ", is_sort)

}

输出结果:

[b a d c]
是否排序:  false
[a b c d]
是否排序:  true

自定义排序

一个内置的排序算法需要有三个东西: 序列长度, 两个元素比较结果, 两个元素的交换方式.

根据字符串长短排序:

package main

import (
	"fmt"
	"sort"
)

type ByLength []string

func (s ByLength) Len() int {
	return len(s)
}

func (s ByLength) Swap(i, j int) {
	s[i], s[j] = s[j], s[i]
}

func  (s ByLength) Less(i, j int) bool {
	return len(s[i]) < len(s[j])
}

func main() {

	// 定义数组
	var array = []string {"a", "ghij", "bc", "def"}
	
	// 排序
	sort.Strings(ByLength(array))

	// 调试输出
	fmt.Print(array)

}

输出结果:

[a bc def ghij]