// ++++++++++++++++++++++++++++++++++++++++
// 《零基础Go语言算法实战》源码
// ++++++++++++++++++++++++++++++++++++++++
// Author:廖显东（ShirDon）
// Blog:https://www.shirdon.com/
// Gitee:https://gitee.com/shirdonl/goAlgorithms.git
// Buy link :https://item.jd.com/14101229.html
// ++++++++++++++++++++++++++++++++++++++++

package main

import "fmt"

// 选择排序
func selectionSortDesc(array []int) {
	var length = len(array)
	var min = 0

	for i := 0; i < length; i++ {
		min = i
		for j := i + 1; j < length; j++ {
			if array[j] > array[min] {
				min = j
			}
		}

		array[i], array[min] = array[min], array[i]
	}
}

func main() {
	array := []int{99, 66, 57, 89, 36, 69, 98}
	selectionSortDesc(array)
	fmt.Println(array)
}

//$ go run interview6-2.go
//[99 98 89 69 66 57 36]