選択ソート
O(n^2)
先頭と、先頭以後で一番小さい数字を入れ替えていくソート方法
Goだと以下みたいな感じ
code:go
package sort
type Order string
const (
ASC Order = "ASC"
DESC Order = "DESC"
)
func SelectionSort(arr []int, order Order) {
for i := 0; i < len(arr); i++ {
foundIndex := i
for j := i + 1; j < len(arr); j++ {
if order == DESC {
if arrfoundIndex < arrj {
foundIndex = j
}
} else {
if arrfoundIndex > arrj {
foundIndex = j
}
}
}
arri, arrfoundIndex = arrfoundIndex, arri
}
}