go选择排序

package main

import (
	"fmt"
	"math/rand"
	"time"
)

/*
选择排序： 从小到大排序
*/
func selectSort(arr []int) []int {
	len := len(arr) //计算数组的长度
	if len <= 1 {
		return arr //这个时候不需要进行排序
	}
	// 1 0 3 2 5 4

	for i := 0; i < len; i++ {
		min := i //
		for j := i + 1; j < len; j++ {
			if arr[min] > arr[j] {
				min = j
			}
		}
		if i != min {
			arr[i], arr[min] = arr[min], arr[i] //交换顺序
		}
	}
	return arr
}

func main() {
	//构造一个数组
	arr := []int{0, 0, 0, 0, 0, 0, 0, 0}
	//随机数 rand.Seed(种子)
	rand.Seed(time.Now().UnixNano())
	for i := 0; i < len(arr); i++ {
		arr[i] = rand.Intn(20)
	}

	fmt.Println(arr)
	fmt.Printf("%v", selectSort(arr))
}