目录
一、排序算法
1. 顺序排序
package main
import "fmt"
func main() {
slice1 := []int{3, 11, 32, 1, 4}
//顺序排序:由大到小 => 从第一个一直比到最后一个
for i := 0; i < len(slice1); i++ {
for j := i + 1; j < len(slice1); j++ {
if slice1[j] > slice1[i] {
temp := slice1[i]
slice1[i] = slice1[j]
slice1[j] = temp
}
}
}
fmt.Println(slice1) // [32 11 4 3 1]
}
2. 冒泡排序
package main
import "fmt"
func main() {
slice1 := []int{3, 11, 32, 1, 4}
// 冒泡排序:由小到大 => 相邻两个数相比较
for i := 0; i < len(slice1); i++ {
for j := 0; j < len(slice1)-1-i; j++ {
if slice1[j+1] < slice1[j] {
temp := slice1[j]
slice1[j] = slice1[j+1]
slice1[j+1] = temp
}
}
}
fmt.Println(slice1) // [1 3 4 11 32]
}
二、sort排序
1. sort升序
package main
import (
"fmt"
"sort"
)
func main() {
// 第二种:使用sort类,可对int、float、string进行排序
intList := []int{3, 2, 5, 1, 10}
floatList := []float64{11.1, 12.33, 1.25, 10.98}
strList := []string{"a", "c", "g", "d", "b"}
// 由小到大 函数要记住 Ints Float64s Strings
sort.Ints(intList)
sort.Float64s(floatList)
sort.Strings(strList)
fmt.Println(intList) // [1 2 3 5 10]
fmt.Println(floatList) // [1.25 10.98 11.1 12.33]
fmt.Println(strList) // [a b c d g]
}
2. sort降序
package main
import (
"fmt"
"sort"
)
func main() {
intList := []int{3, 2, 5, 1, 10}
floatList := []float64{11.1, 12.33, 1.25, 10.98}
strList := []string{"a", "c", "g", "d", "b"}
// 由大到小排序 格式就是这样的记住就行 Sort(Reverse(IntSlice))
sort.Sort(sort.Reverse(sort.IntSlice(intList)))
sort.Sort(sort.Reverse(sort.Float64Slice(floatList)))
sort.Sort(sort.Reverse(sort.StringSlice(strList)))
fmt.Println(intList) // [10 5 3 2 1]
fmt.Println(floatList) // [12.33 11.1 10.98 1.25]
fmt.Println(strList) // [g d c b a]
}