七叶笔记 » golang编程 » golang初级进阶(一):顺序排序、冒泡算法、sort排序

golang初级进阶(一):顺序排序、冒泡算法、sort排序

目录

一、排序算法

1. 顺序排序

2. 冒泡排序

二、sort排序

1. sort升序

2. sort降序

一、排序算法

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]
}  

相关文章