アルゴリズム
データ構造
選択ソート


  • 最小値を決めるために,その時点での最小値のインデックスを保持しておくことでスワップの回数を減らす

func SelectionSort(target []int) []int {

for i := 0; i < len(target)-1; i++ {
minpos := i
for j := i + 1; j < len(target); j++ {
if target[minpos] > target[j] {
minpos = j
}
target[minpos], target[i] = target[i], target[minpos]
}
}
return target
}