11. Go语言切片排序算法（选择排序、冒泡排序、sort包排序）

11.1 选择排序

选择排序：进行从小到大排序
概念：通过比较 首先选出最小的数放在第一个位置上，然后在其余的数中选出次小数放在第二个位置上以此类推。

实例：

//选择排序(从大到小)
func selectSort()  {
    var numSlice = []int{8, 9, 5, 7, 6, 4}

    for i := 0; i < len(numSlice); i++ {
        for j := i+1; j numSlice[j] { // numSlice[i] < numSlice[j+1] (从小到大)
                temp := numSlice[i]
                numSlice[i] = numSlice[j]
                numSlice[j] = temp
            }
        }
    }
    fmt.Println(numSlice)
}

11.2 冒泡排序

实例：

//冒泡排序(从大到小)
func bubbleSort()  {
    var numSlice = []int{8, 9, 5, 7, 6, 4}

    for i := 0; i < len(numSlice); i++ {
        for j := 0; j < len(numSlice)-1-i; j++ {
            if numSlice[i] > numSlice[j+1] { // numSlice[i] < numSlice[j+1] (从小到大)
                temp := numSlice[i]
                numSlice[i] = numSlice[j]
                numSlice[j] = temp
            }
        }
    }
    fmt.Println(numSlice)
}

11.2 sort包排序

• sort 升序排序，直接使用
• sort降序排序，使用sort.Reverse(slice)来调换 slice.Interface.Less，也就是比较函数

实例：

//sort包中排序方法
func golangSort()  {

    //1、sort升序排序
    //intList := []int{2, 4, 3, 5, 7, 6, 9, 8, 1, 0}
    //float8List := []float64{4.2, 5.5, 12.7, 11.2, 35.1, 98.9, 30.5, 26.23356, 3.14}
    //stringList := []string{"a", "c", "b", "z", "x", "w", "y", "d", "f", "i"}
    //
    //sort.Ints(intList)
    //sort.Float64s(float8List)
    //sort.Strings(stringList)

    // ----------------------------------------------------

    //2、sort降序排序（使用sort.Reverse(slice)来调换 slice.Interface.Less，也就是比较函数）
    intList := []int{2, 4, 3, 5, 7, 6, 9, 8, 1, 0}
    float8List := []float64{4.2, 5.5, 12.7, 11.2, 35.1, 98.9, 30.5, 26.23356, 3.14}
    stringList := []string{"a", "c", "b", "z", "x", "w", "y", "d", "f", "i"}

    sort.Sort(sort.Reverse(sort.IntSlice(intList)))
    sort.Sort(sort.Reverse(sort.Float64Slice(float8List)))
    sort.Sort(sort.Reverse(sort.StringSlice(stringList)))

    fmt.Printf("%v\n%v\n%v\n", intList, float8List, stringList)
}