簡單原理:
選擇一個值作為最小值,在后面的元素中找比它還小的值進行交換
//選擇一個最小值,再尋找比它還小的進行交換 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 } }
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/324.html
標籤:Go
上一篇:Delphi中的執行緒類
