選擇排序的一種Go實現(xiàn)

package mainimport "fmt"//選擇排序的核心是第n次將數(shù)組中后面len(arr) - n個元素的最大或者最小值與第n個元素進行交換 func selectSort(arr *[5]int){for j := 0; j < len(arr) - 1; j++ { //循環(huán)次數(shù)為len(arr) - 1//假設第一個元素的值最大(降序排序)max := arr[j]maxIndex := j//遍歷后面的元素進行比較for i := j + 1; i < len(arr); i++ {if max < arr[i] {max = arr[i] //這里不能著急交換值，只需要把最大的給maxmaxIndex = i}}//交換值if maxIndex != j {arr[j], arr[maxIndex] = arr[maxIndex], arr[j]}fmt.Printf("第%d次 %v\n", j+1, *arr)} }func main(){arr := [5]int{1,3,6,9,8}selectSort(&arr) }

輸出：

第1次 [9 3 6 1 8] 第2次 [9 8 6 1 3] 第3次 [9 8 6 1 3] 第4次 [9 8 6 3 1]

總結

以上是生活随笔為你收集整理的数据结构--选择排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。