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