[golang] 資料結構-簡單選擇排序

原理
簡單選擇排序應該是最直觀最容易理解的排序方法了。
直接從頭開始一個一個去比，找出最小的放到最左邊。再依次完成其他位的排序。

時間複雜度
比較次數固定為O(n^2)，資料交換次數是0~n-1次
因為會交換不同位置相同數值的資料，所以選擇排序並不穩定

代碼實現

package mainimport (    "fmt")func main() {    var length = 10    var mm = make(map[int]int, length)    var o []int    // 先準備一個順序隨機的數(qie)組(pian)    for i := 0; i < length; i++ {        mm[i] = i    }    for k, _ := range mm {        o = append(o, k)    }    fmt.Println(o)    // 兩次迴圈找到最小的排前面    for i := 0; i < length; i++ {        min := i        for j := length - 1; j >= i; j-- {            if o[j] < o[min] {                min = j            }        }        // 當前就是最小值時就不交換了        if min == i {            continue        }        // 順序交換        o[i] = o[i] + o[min]        o[min] = o[i] - o[min]        o[i] -= o[min]        fmt.Println(o)    }}

運行結果