冒泡排序是一个比较经典的基础算法， 是学习编程的同学们所必备的算法之一，今天就介绍一个go语言里面使用泛型实现的冒泡排序算法， 支持字符串 string，数字 int float 等的排序。
在go语言中通常我们在进行数据比较时都是使用的comparable接口 ，但是这个接口在今天的这个算法里面是不能用的，如下
原因: comparable是一个实现了所有可比较的数据类型的一个go的内置接口,包括(booleans, numbers, strings, pointers, channels, arrays比较类型, 结构体中可比较的字段等. 这个comparable仅用于参数类型约束,不能用于一个变量的值。
func MyComparable[E comparable](args []E) {// 这里的 args[n]之间是不能使用 > <等符号的,因为这个comparable的类型可能是不可使用< >符号的类型,比如 布尔 这个类型是不能使用 > 或者< 符号的.//args[0]> args[1]// 异常 invalid operation: args[0] > args[1] (type parameter E is not comparable with >)compilerUndefinedOp}既然不能使用comparable,那我们就只能自己定义了。
冒泡算法 实现方式1： 自己利用泛型来约束数据类型是可比较的类型
// 使用泛型约束来实现的冒泡排序法
// 这里的泛型约束 [S ~[]E, E ~int | ~float32 | ~float64 | ~string] 表示S参数底层必须是一个切片,且切片的类型只能是这里指定的类型之一
// S ~[]E 约束S的类型必须是E类型的切片
// E int | int8 | int32 | int64 | float32 | float64 | ~string 这个约束表示 E的类型的底层类型必须是这里指定的数据类型之一
// 这里的 ~ 表示的是约束数据的底层类型
func BubbleSortGeneral[S ~[]E, E int | int8 | int32 | int64 | float32 | float64 | ~string](arr S) {len1 := len(arr) - 1 // 外层循环次数 数据长度 -1var tmp E // 中间变量,用于交换, 注意这里的类型为 泛型 E// 外层循环, 这个每循环一次找出一个最大的数并确定其位置for i := 0; i < len1; i++ {// 这里的每次循环次数是逐渐减少的,因为外层每次循环就会确定一个数的位置for j := 0; j < len1-i; j++ {// 如果当前数 大于后一个数 则进行位置交换if arr[j] > arr[j+1] {tmp = arr[j]arr[j] = arr[j+1]arr[j+1] = tmp}}}
}
冒泡算法实现方式2 借助constraints.Ordered来约束类型
这个方法需要借助第三方包 golang.org/x/exp/constraints 里面的 constraints.Ordered 来约束E必须是一个可比较的类型
import ("fmt""golang.org/x/exp/constraints"
)// 泛型 这里需要使用 constraints.Ordered 来约束E必须是一个可比较的类型
// 因为constraints.Ordered这个接口定义了他的类型为 Integer | Float | ~string
// 所以他可以接受 > < 等运算符
// 注意这个 constraints.Ordered非go内置的接口,所以需要先安装才能导入
// go get -u golang.org/x/exp/constraints 这个命令会将这个包安装到用户设定的 $GOPATH 文件夹下的 pkg/mod/ 文件夹下
// 安装后就可以通过 import "golang.org/x/exp/constraints" 导入使用了
func BubbleSortGeneral2[E constraints.Ordered](arr []E) {fmt.Printf("泛型入参arr类型:%T\n", arr)len1 := len(arr) - 1 // 外层循环次数 长度 -1var tmp E // 中间变量定义,用于交换数据for i := 0; i < len1; i++ {// 每次比较的数目逐渐减少, 且减少的数量为 长度 - 外层循环的次数i// 因为外层每循环一次就确定好了一个数的位置(放到最右边),// 这样确定了位置的数后面就不需要再次比较了,所以这里的j每次都会减少for j := 0; j < len1-i; j++ {if arr[j] > arr[j+1] {tmp = arr[j]arr[j] = arr[j+1]arr[j+1] = tmp}}}
}
使用示例：
//var arr = [5]int{90, 24, 69, 80, 57, 13} // 数组// var arr = []float64{1, 21, 2.1, 1.6, 0.8, 123.01, 999, 1, 2.0} // float64切片// var arr = []int64{1, 21, 1, 16, 888, 123, 127, 1, 2} // int64切片var arr = []int8{1, 21, 1, 16, 8, 123, 127, -128, 2, -123} // int8切片 注意 int8在内存中表示1个字节, 占8位, 能表示的数的范围是 -128至127// var arr = []string{"5", "1", "你好", "Yunnan", "3", "2", "中国", "4", "x", "Hello", "c", "a", "b"} // string切片fmt.Printf("arr排序前:%v \n", arr)BubbleSortGeneral(arr)fmt.Printf("arr排序后:%v \n", arr)//arr排序前:[1 21 1 16 8 123 127 -128 2 -123]
//arr排序后:[-128 -123 1 1 2 8 16 21 123 127] 
