1

2

3

4

5

6

func selectionSort(nums []int, length int) {

  for i := 0; i < length-1; i++ { // O(N)

    minValue = nums[minIdx] // O(N)

    swap(nums[i], nums[minIndex]); // O(1), X may be equal to L (no actual swap)

  }

}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

package main

import "fmt"

func main() {

  unsorted := []int{40, 13, 20, 8, 12, 10, 27}

  length := len(unsorted)

  selectionSort(unsorted, length)

  for i := 0; i < length; i++ {

    fmt.Printf("%d\t", unsorted[i])

  }

}

func selectionSort(nums []int, length int) {

  var minIdx int // 被选择的最小的值的位置

  for i := 0; i < length-1; i++ {

    minIdx = i

    // 每次循环的第一个元素为最小值保存

    var minValue = nums[minIdx]

    for j := i; j < length-1; j++ {

      if minValue > nums[j+1] {

        minValue = nums[j+1]

        minIdx = j + 1

      }

    }

    // 如果最小值的位置改变，将当前的最小值位置保存

    if i != minIdx {

      var temp = nums[i]

      nums[i] = nums[minIdx]

      nums[minIdx] = temp

    }

  }

}