简单原理:
选择一个值作为最小值,在后面的元素中找比它还小的值进行交换
//选择一个最小值,再寻找比它还小的进行交换 func SelectionSort(arr *[]int){ for i:=0;i<len(*arr);i++{ minIndex:=i for j:=i+1;j<len(*arr);j++{ if (*arr)[j]<(*arr)[minIndex]{ minIndex=j } } temp:=(*arr)[i] (*arr)[i]=(*arr)[minIndex] (*arr)[minIndex]=temp } }