go 数组及字符串选择排序

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕

package main

import (
	"fmt"
)

func SelectSort(arr []int) []int {
	length := len(arr)
	if length <= 1 {
		return arr
	} else {
		for i := 0; i < length-1; i++ { //只剩一个元素不需要索引
			min := i                          //标记索引
			for j := i + 1; j < length; 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{1, 45, 8, 4, 6, 9, 2}
	fmt.Println(SelectSort(arr))
}

字符串排序
strings.compare(“a”,“b”)
相等0 不等-1，+1
a<b<c 首相比较第一个字母，左边小于右边-1，左边大于右边+1，第一个字母比较不成功比较第二个

package main

import (
	"fmt"
	"strings"
)

func SelectSortSring(arr []string) []string {
	length := len(arr)
	if length <= 1 {
		return arr
	} else {
		for i := 0; i < length-1; i++ { //只剩一个元素不需要索引
			min := i                          //标记索引
			for j := i + 1; j < length; j++ { //每次选出一个极小值
				/*if arr[min] < arr[j] {
					min = j //保存极小值的索引
				}*/
				if strings.Compare(arr[min], arr[j]) > 0 {
					min = j
				}
			}
			if i != min {
				arr[i], arr[min] = arr[min], arr[i] //数据交换
			}
		}
		return arr
	}
}

func main() {
	arr := []string{"c", "a", "b", "x", "y", "m"}
	fmt.Println(SelectSortSring(arr))
}