选择排序原理

每次将未排序数组中的第一个元素与后面的元素依次比较，将最大的数字记录下来，并同未排序数组中的第一个元素交换位置。

效率

时间复杂度O(n^2), 空间复杂度O(1)
排序时间与输入无关，最佳情况，最坏情况都是如此

稳定性

选择排序是不稳定排序

Go语言实现代码

package main

import "fmt"
import "math/rand"
import "time"

// 选择排序
func main(){
    var numArr [10]int
    // 设置随机数种子
    rand.Seed(time.Now().UnixNano())
    // 生成一个随机数组
    for i := 0;i<10;i++{
        numArr[i]=rand.Intn(100)
    }
    fmt.Println(numArr)

    for i := 0; i < len(numArr); i++ {
        for j := i+1; j < len(numArr); j++ {
            if numArr[i] < numArr[j]{
                tmp := numArr[i]
                numArr[i] = numArr[j]
                numArr[j] = tmp
            }
        }
    }
    fmt.Println(numArr)
}