go(选择排序)

package main

import "fmt"

//数组中获取最大值
func GetMax(arr []int) int{
    length := len(arr)
    if length <= 1{
        return arr[0]
    }
    max := arr[0]
    for i:=1;i<length;i++{
        if max < arr[i]{
            max = arr[i]
        }
    }
    return max
}

//数组从小到大进行排序
func GetMaxArr(arr []int) []int{
    length := len(arr)
    if length <= 1{
        return arr
    }
    for i:=0;i<length-1;i++{
        max:=i
        for j:=i+1;j<length;j++{
            if arr[max]>arr[j]{
                max=j
            }
        }
        if i!=max{
            arr[i],arr[max]=arr[min],arr[i]
        }
    }
    return arr
}

func main(){
    arr := []int{9, 1, 10, 30, 2, 5, 45, 8, 63, 234, 12}
    fmt.Println(GetMax(arr))
    fmt.Println(GetMaxArr(arr))
}