1. 程式人生 > >golang選擇排序算法

golang選擇排序算法

選擇排序

選擇排序的原理:

每次從余下的數中找最小的,並排到余下的數的最開頭。

package main

import "fmt"

func main() {
    numbers := []int{6, 2, 7, 5, 8, 9}
    SelectSort(numbers)

    fmt.Println(numbers)
}

func SelectSort(values []int) {
    length := len(values)
    if length <= 1 {
        return
    }

    for i := 0; i < length; i++ {
        min := i // 初始的最小值位置從0開始,依次向右

        // 從i右側的所有元素中找出當前最小值所在的下標
        for j := length - 1; j > i; j-- {
            if values[j] < values[min] {
                min = j
            }
        }
        //fmt.Printf("i:%d min:%d\n", i, min)

        // 把每次找出來的最小值與之前的最小值做交換
        values[i], values[min] = values[min], values[i]

        //fmt.Println(values)
    }
}

golang選擇排序算法