簡單原理:spa
選擇一個值做爲最小值,在後面的元素中找比它還小的值進行交換code
//選擇一個最小值,再尋找比它還小的進行交換 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 } }